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Wissensformen 


Ein kritischer Punkt der Künstlichen Intelligenz ist die 
Informationsdarstellung. Nur wenn die reale Welt richtig umgesetzt 
wird, verfügt man über ein arbeitsfähiges System. Wir beschäftigen 
uns mit den verschiedenen zur Verfügung stehenden Strukturen. 


ohl jeder Programmierer hat eine Vorstel- 
lung dessen, was mit Daten gemeint ist. 
Viele aber sind skeptisch, was die Bezeichnung 
„Wissen“ anbelangt, wenn es um im Computer 
enthaltene Informationen geht. Der Unter- 
schied zwischen Daten und Wissen kommt 
letztlich durch die Probleme zum Ausdruck, die 
sich den KI-Programmierern stellen, sowie den 
zu findenden Lösungen. Wichtig ist deshalb die 
Betrachtung der vier Hauptkomponenten, durch 
die sich Wissen von Daten unterscheidet. 
Zunächst muß die Darstellung von Wissen 
flexibel sein. Wissen muß in Form von schrump- 


fenden oder wachsenden Strukturen umgesetzt 
werden (etwa durch Verwendung dynamischer 
Speicheradressierung). Statische Strukturen, 
deren Größe und Umfang sich während des 
Programmablaufs nicht ändert, sind für diese 
Zwecke unbrauchbar. Dynamische Daten- 
Strukturen sind mit den meisten BASIC-Dialek- 
ten leider nicht erstellbar. 

Für die Wissensdarstellung sind zudem ge- 
schichtete Strukturen oder Strukturen mit meh- 
reren Ebenen statt mit nur einer Ebene erfor- 
derlich. So sollten Listen zum Beispiel soge- 
nannte Sublisten enthalten, Bäume mit „Sub"- 


Semantische Netze wer- 
den benutzt, um Aktio- 
nen und Objekt mitein- 
ander zu verbinden und 
so ihre Beziehung dar- 
zustellen. Das hier ge- 
zeigte Netz beinhaltet: 
„John warf den PC aus 
dem Fenster. Er traf 
Marys Hund.“ Die 
Kreise sind die Objekt- 
knoten, die Pfeile die 
Verwandtschaftsbögen. 
Aus den semantischen 
Verbindungen könnte 
man beispielsweise ab- 
leiten: „Ein Computer 
traf ein pelziges Säuge- 
tier“ oder „Etwas fiel 
auf Arabellas Kind“. In 
einem echten System 
wäre das Netzwerk 
weit ausführlicher. 


1513 


Lösungswege 


Entscheidungs- 
bäume sind leicht 
zu erstellen und 
anzuwenden. Sie 
sind allerdings 
von der absoluten 
Genauigkeit der 
Information abhän- 
gig. Sind Daten 
unsicher (was im 
„Tichtigen“ Leben 


häufig der Fall 
ist), kann eine ein- 
zige falsche Ant- 
wort in eine völlig 
falsche Richtung 
führen. 
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ausschlag ie 


Unbekannt Krebs Unbekannt 


Bäumen verknüpft sein, Regeln auf Subregeln 
verweisen etc. 

Drittens ist Wissensdarstellung vom Wesen 
her heterogen: Sie enthält eine Mischung ver- 
schiedener Daten. Nehmen wir als Beispiel die 
Beschreibung einer Figur in einem Abenteuer- 
Programm. Dazu wären mehrere Strings erfor- 
derlich (für den Namen), ferner Zahlen (Alter 
und Größe), Verweise auf andere Daten 
(Freunde und Gegner des Akteurs), Gesetze, 
die sein Verhalten in typischen Situationen be- 
schreiben, und vieles andere mehr. Auch das 
istin BASIC durchaus machbar, allerdings nicht 
ganz unproblematisch. Das liegt daran, daß ein 
BASIC-Array entweder Strings oder Zahlen ent- 
hält, nicht aber beides. 

Schließlich, und das ist das Entscheidende, 
ist Wissensdarstellung aktiv, wogegen Daten- 
strukturen passiv sind. Auf Wissen basierende 
Systeme haben sich letztlich gewandelt: von 
der Zweischichtigkeit (Programm und Daten) 
zur Dreischichtigkeit von Fakten, Gesetzen und 
einem Inferenz-Mechanismus. 

Fakten entsprechen eindeutig den Daten. Bei 
der Inferenz-Maschine handelt es sich dage- 
gen um ein Programm. Regeln sind eine Mi- 
schung aus beidem und legen aktive Daten 
fest. Nachdem wir nun grob dargelegt haben, 
wo die Unterschiede zwischen Daten und Wis- 
sen liegen, befassen wir uns mit den verschie- 
denen Möglichkeiten der Darstellung und Spei- 
cherung von Wissen. 

Arrays bieten eine einfache Möglichkeit der 
Wissensdarstellung. Das Problem dabei ist, 
daß sie sich für viele KI-Anwendungen als zu 
einfach erweisen. Stellen wir uns etwa inner- 
halb des Expertensystems ein vereinfachtes 
medizinisches Diagnoseprogramm vor, das le- 
diglich vier Diagnosen (Hypothesen) und sie- 
ben Symptome (Beweise) enthält. Man könnte 


das Systemwissen wie dargestellt als zweidi- 
mensionales Array codieren. 

Dieses Format entspräche einer einfachen 
Inferenz-Strategie: Jeweils eine Beweisführung 
würde auf einer Skala erfolgen, die von 
—1(Nein) über 0 (Vielleicht) bis +1(Ja) reicht. 
Würden alle Beweise ausgeführt, könnten sie 
mit den Zahlen in der entsprechenden Reihe je- 
der Kolumne multipliziert werden. Die Spalte 
mit der höchsten Gesamtsumme wäre dann die 
am besten begründete Hypothese. 

Probleme ergäben sich, wenn man ver- 
suchte, eine solche Darstellung zu erweitern. 
Sie ist unflexibel: Bei 200 Beweisen und 100 
Krankheits-Kategorien enthielte ein Array 
20 000 Zeilen, von denen die meisten „leer“ wä- 
ren. Überdies wäre es zu „flach“, so daß die 
hierarchische Struktur medizinischen Wissens 
ignoriert würde. Denn Krankheiten können 
nach Typen kategorisiert werden. Weiß ein 
Arzt, daß ein Patient eine bestimmte Krankheit 
hat, werden bestimmte Fragen überflüssig. Ge- 
eigneter für diesen Zweck ist deshalb die 
Baumstruktur. 

Zwei wichtige Applikationen für Baumstruk- 
turen sind: (1) Entscheidungs-Bäume und (2) 
und Vererbungs-Hierarchien. Als anschau- 
liches Beispiel für die erste Baumstruktur ha- 
ben wir die tabellarischen Daten des 1. Bei- 
spiels in einen Entscheidungsbaum (siehe Dia- 
gramm links) umgewandelt. 


Auffalscher Fährte 


Hauptproblem bei Entscheidungsbäumen, die 
für die Wissensdarstellung eingesetzt werden, 
ist, daß sie Unsicherheiten sehr schlecht dar- 
stellen. Sie sind effizient, wenn die Ergebnisse 
jedes Knotens klar sind. Bleiben aber Antwor- 
ten offen oder unsicher, kann das System leicht 
auf den falschen Weg geraten. Im wirklichen 
Leben ist die definitive Beantwortung von Fra- 
gen mit Ja oder Nein sehr selten. 

Vererbungs-Hierarchie-Bäume (siehe Bei- 
spiel rechts) verbinden Begriffe und Konzepte 
derart, daß die Baumstruktur die Verwandt- 
schaften methodisch wiedergibt. Diese Baum- 
art erlaubt allgemeinverständliche Schlußfol- 
gerungen. 

Eine Netzwerk- oder Kurven-Struktur ist kom- 
plexer als ein Baum. Ein Baum hat einen spe- 
ziellen „Wurzelknoten", und die Zweige weisen 
alle in eine Richtung. Beim Netz dagegen kön- 
nen die Verbindungen in jede Richtung weisen. 

Semantische Netzwerke sind eine beson- 
dere Art von Kurven-Strukturen, die in der 
Künstlichen Intelligenz bevorzugt verwendet 
werden, um Wissen darzustellen. In einem se- 
mantischen Netz repräsentieren Knoten Ge- 
genstände, und die Bögen oder Bindeglieder 
dazwischen verdeutlichen Verwandtschaften. 

Das semantische Netz ist eine Generalisie- 
rung einer LISP-Konstruktion, die wirin der letz- 
ten Folge behandelten, nämlich eine „Property- 


Liste“. Sowohl Property-Listen als auch semanti- 
sche Netze können unter dem Begriff „Tuples“ 
zusammengefaßt werden. Bei einem „n-Tuple“ 
handeltes sich um die Gruppierung von „n" Ob- 
jekten. Darstellungen von Objekt-Attribut-Wert 
bestehen aus Dreiergruppen, zum Beispiel: 
Objekt Attribut Wert 
BOZO IST-EIN HUND 
Von der Idee der Wissensdarstellung in Drei- 
fachform zum Rahmenbegriff ist es nur ein kur- 
zer Weg. Der Rahmen ist eine Struktur, die in 
der KI häufig Verwendung findet. Er enthält 
eine Reihe von „Schlitzen", die den üblichen 
Dateiabschnitten entsprechen. 

Eine Rahmendarstellung, die die zuvor be- 
handelten semantischen Netze einschließt, 
könnte so aussehen: 


Name: Ereignis 3 

Typ: Trifft 

Zeit: Jetzt 

Subjekt: PC 49 

Objekt:  Bozo 

Vorange- 

gangen: Ereignis 2 

Name: Bozo 

Ist ein: Prototyp Hund 

Besitzer: Mary 

Ge- 

schlecht: Männlich 

Alter: 11 

Eltern: (Ferdinand, Arabella) 
Einbezo- 

gen in: (Ereignis 3, Ereignis 7, Ereignis 20...) 
Name: Prototyp Hund 

Hat: Fell 

Kann: (Bellen, Beißen, Jagen .. .) 
Beine: Grenzwert = 4 

Beispiel: (Bozo, Fido, Arabella, Spot) 


Gefährlich: IF klein AND schlafend OR 
schwanzwedelnd 
THEN nein 
ELSE ja. 
Fazit: Wenn schlafend THEN liegenlassen 
Wir sehen also, daß die „Schlitze“ mit unter- 
schiedlichen Daten-Typen gefüllt werden kön- 
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Pflaume 


einsamig 


Kirsche Pfirsich 


Orange 


nen: „Alter“ ist eine Zahl zugeordnet, „Eltern“ 
entspricht einer Liste, „Gefährlich“ beinhaltet 
eine Entscheidungsregel, „Istein“ enthälteinen 
Verweis auf einen anderen Rahmen und der- 
gleichen. 

Da jede flexible Struktur die Information an- 
derer Strukturen darstellen kann, scheintes, als 
sei die Entscheidung für eine Darstellung vor- 
rangig eine Frage der Effizienz. Einige KI-For- 
scher aber lehnen diesen Relativismus ab und 
versuchen einen umfassenden logischen For- 
malismus zu finden. Logik als Darstellungs- 
sprache ist die Basis für PROLOG. Zum Bespiel 
lautet die PROLOG-Version der vorgenannten 
Rahmendarstellung wie folgt: 

gefährlich (X):— 

Hund (x), nicht (sicher(X)) 

sicher (X):— klein (X), schlafend (X) 

sicher (X):— schwanzwedelnd (x) 


Rein theoretisch ist die Logik tatsächlich funda- 
mentaler als die anderen diskutierten Darstel- 
lungsformen. In der Praxis aber sind für die 
Wahl der Darstellung andere Überlegungen 
entscheidend als theoretische „Eleganz“. Die 
richtige Darstellung dem Wissen entsprechend 
anzuwenden ist gerade die „Kunst“ bei der 
Künstlichen Intelligenz. 


Etwas 


eßbar 


Früchte 
sortieren 
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nicht 
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Stachelbeere Tomate 


Apfel 


Erdbeere 


Vererbungs-Hierarchie- 
Bäume ordnen Daten 
so, daß die unteren Ob- 
jekte Eigenarten der 
Objekte auf höherer 
Ebene erben. Ein Sy- 
stem, das sich einer 
solchen Baumstruktur 
bedient, kann deshalb 
logisch ableiten. So gel- 
ten Beschreibungen, 
die auf eine „Frucht“ 
oder „Echten Sukkulen- 
ten“ zutreffen, auch für 
Tomaten und Pflaumen. 


Hier sehen Sie Bei- 
spiele der drei Haupt- 
typen von Simulationen. 
„Space Shuttle“ ist eine 
realistische Aktionssi- 
mulation eines Raum- 
schiffs. „Air Traffic 
Control“ ist eine Echt- 
zeitsimulation, in der 
verschiedenen Flugzeu- 
gen Anweisungen zum 
sicheren Landen und 
Starten gegeben werden 
müssen. The „Great 
Nordic War“ ist eine 
Kriegsspielsimulation 
des zweiten Nordischen 
Krieges, in der ein 
Spieler die Rolle 

Karls XII. von 
Schweden innehat. 
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Handelsplätze 


Strategiespiele, die reale Situationen simulieren, sind unterhaltsam 
und fordern logisches Denken. Im folgenden beginnen wir mit einem 
neuen Programmprojekt: ein Handelssimulationsspiel, das auf einer 
Schiffahrt nach Amerika im 15. Jahrhundert basiert. 


omputer eignen sich bekanntermaßen in 

hervorragender Weise für Reaktionsspiele 
aller Art. Darüber hinaus erfreut sich eine Spiel- 
variante immer größerer Beliebtheit: Soge- 
nannte Simulationsspiele ermöglichen es dem 
Anwender, reale Geschehnisse via Rechner 
nachzuvollziehen. Dies geschieht zum teil so- 
gar in Echtzeit-Simulationen. Am bekanntesten 
sind Flugsimulations-Programme oder auch an- 
spruchsvolle Strategiespiele, bei denen der Be- 
nutzer das Geschehen bestimmt. 

In einem Strategiespiel muß der Spieler bzw. 
die Gruppe von Spielern Aufgaben lösen und 
erhält Hinweise, wenn Entscheidungen ge- 
troffen werden müssen. Ein typischer Vertreter 
dieser Sparte ist ein Handelsspiel, in dem den 
Spielern bestimmte Geldmittel zur Verfügung 
stehen, mit denen sie mit Waren handeln 
können, um Gewinne zu erzielen. Im Gegen- 
satz zu Abenteuerspielen, in denen der Spieler 
mit plötzlich auftretenden Gefahren fertig 
werden muß, kann man bei Simulationsspie- 
len oftmals vorausplanen und so vorherseh- 
bare (oder auch unvorhersehbare) Probleme 
meistern. 


AIR TRAFFICCONTROL 


SPACE SHUTTLE 


A JOURNEY INTO SPACE 
BYIPAR STEVE KITCHEN 


Dieser Spieltyp erfordert also in hohem Maß 
organisatorische Fähigkeiten statt Reaktions- 
geschwindigkeit. Da die Realität widergespie- 
gelt wird, ist nicht alles vorhersehbar. — In einer 
guten Simulation treten immer Zufallselemente 
auf, um die Bank-Schemas des Spielers durch- 
einanderzubringen. Dieser muß daher seine 
Spielweise auch unvorhersehbaren Ereignis- 
sen anpassen können. 

Simulationsspiele haben den Vorteil, daß 
mehrere Personen gemeinsam als Team spie- 
len können und dabei ihre Ideen und Gedan- 
ken vereinen, um das Spielziel zu erreichen. 


Kontroverse Entscheidungen 


Zusätzlich zu all diesen Punkten berühren Si- 
mulationsspiele ein Gebiet, das von den mei- 
sten Computeranwendungen nur selten ange- 
sprochen wird: Es können moralische Fragen 
auftauchen, wenn der Spieler größeren Profit 
gegen die Zufriedenheit der Angestellten ab- 
wägen muß. Müssen solche Entscheidungen im 
Team getroffen werden, löst dies nicht selten 
hitzige Diskussionen aus. 

Als Thema für eine Simulation bietet sich fast 
alles an. Ein gemeinsamer Faktor ist jedoch im- 
mer, eine bestimmte Aufgabe zu erfüllen oder 
ein Ziel zu erreichen. So ist ein mögliches Ziel, 
für eine bestimmte Zeit im Geschäft zu bleiben 
oder alternativ eine Million Mark zu verdienen. 
Gerade finanzielle Strategien sind die Basis 
vieler Spiele, wogegen einige auch allgemei- 
nere Ziele haben. Ein Simulationsspiel, das ge- 
genwärtig in amerikanischen Hochschulen ver- 
wendet wird, behandelt die Suche und Bergung 
des Wracks der „Mary Rose“, einer elisabetha- 
nischen Galleone. In diesem Spiel werden dem 
Spieler auch Dokumente zur Verfügung ge- 
stellt, um das Programm zu ergänzen und den 
Entscheidungsprozeß zu unterstützen. 

In der folgenden Artikelserie entwickeln wir 
ein Handelssimulationsspiel, das den Spielerin 
das 15. Jahrhundert zurückversetzt, wo er ein 
Schiff ausstatten und in die „Neue Welt" segeln 
muß. Das Programm ist in eine Anzahl Module 
aufgeteilt. Außerdem können die Scenarios 
einfach geändert werden. Dadurch kann die Si- 
mulation jederzeit aktualisiert werden, so daß 
man als Hintergrundgeschichte zum Beispiel 
einen Handel zwischen mehreren Planeten ent- 
werfen könnte. 


Im Untergrund 


Computersimulationen zum Spielen und Lemen 
sind heute weit verbreitet, wurden jedoch ur- 
sprünglich als Management-Werkzeuge entwik- 
kelt. Solche Simulationen sind bei der Planung 
von Verkehrs- oder ähnlichen Systemen sehr 
nützlich. Im allgemeinen basieren sie auf stati- 
stischen und mathematischen Prinzipien, mit de- 
nen Vorhersagen getroffen werden können. 

Wir können die Grundlagen einer Simulation 
durch einen Blick auf ein einfaches Servicesy- 
stem demonstrieren. Das bestehende System 
gestattet den Eintritt in eine U-Bahn-Station nach 
dem Kauf einer Fahrkarte am Kiosk. Nun wird 
vorgeschlagen, eine bestimmte Anzahl automati- 
sche Entwerter zu installieren, die mit Automa- 
tentickets arbeiten. Das nebenstehende Flußdia- 
gramm illustriert die notwendigen Vorgänge zur 
Entwicklung einer entsprechenden Simulation. 
Drei Orte werden verwendet: ein Haupteingang, 
ein Kiosk für Fahrkarten und eine (manuelle 
oder automatische) Fahrkartenentwertung. 

Die Verteilungssysteme der ersten beiden 
Orte werden maßgeblich von statistischen und 
mathematischen Berechnungen abgeleitet. Das 
dritte System jedoch variiert bei jedem Pro- 
grammlauf, um die verschiedenen Verhältnisse 
von manueller und automatisierter Abfertigung 
zu ermitteln. Mit dieser einfachen Simulation 
läßt sich die durchschnittliche Wartezeit für 
einen Fahrgast auf einfache Weise berechnen. 


Manueller Fahrkartenverkauf 


Simulation des automatischen 
Fahrkartenverkaufs 


Das Ziel des Spieles (für einen oder mehrere 
Spieler) ist, durch Handel das Kapital zu vermeh- 
ren, dieses Zieljedoch im richtigen Verhältnis zur 
Sicherheit und dem Befinden der Crew zu ver- 
folgen. Das Spiel wird in drei Hauptteile einge- 
teilt: die Vorbereitung, die Fahrt und den Handel. 


Planung und Zufallselemente 


Der erste Teil dient zum Planen der Fahrt und 
zum Erwerb von Vorräten. Im zweiten Teil wer- 
den Zufallselemente in das Spiel eingebracht. 
Die Fähigkeit, mit diesen Problemen fertig zu 
werden, hängt wesentlich von Ihrer Planung im 
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keine Echtzeit-Simula- 
tion, sondern berechnet 
bei jedem Schleifen- 
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Diese Zeiteinheit wird 
zur Aktualisierung der 
anderen Variablen der 
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Durch die Verwendung 
solcher Zeiteinheiten 
verläuft der Simula- 
tionsvorgang erheblich 
schneller als in Echt- 
zeit. Eine Stunde in der 
Simulation kann einem 
Tag in der Realität ent- 
sprechen. 
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Beispiel der 
Abwicklung 
am Kiosk 
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ersten Abschnitt ab. Im dritten Teil schließlich 
kommt es auf gute Beziehungen zu den Einge- 
borenen und entsprechenden Handel an. 

Vom Standpunkt eines Programmierers aus 
besteht die Konstruktion des Spieles aus einer 
Serie unabhängiger Module, wobei für Acorn B, 
Spectrum und Commodore 64 entsprechende 
Hinweise gegeben werden. Die Hauptaufgabe 
des Programms ist, die Entscheidungen des 
Spielers zu kontrollieren, Variationen zu gene- 
rieren sowie den Spielstatus während des Ab- 
laufs zu analysieren und zu verfolgen. Im näch- 
sten Artikel werden wir uns mit dem ersten Pro- 
grammteil für das Spiel befassen. 
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Das Spectrum-Interface 
nutzt die niederwerti- 
gen vier Bits des Ein/ 
Ausgabeports 31 für die 
Ausgabe und die obe- 
ren vier für die Ein- 
gabe. Die Ausgabebits 
steuern die Funktion 
der Schrittmotoren, 
während die Eingabe- 
bits zur Sensorabfrage 
dienen. 
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An der Leine 


Diesmal wird die Verbindungsleitung zwischen Rechner und Roboter 
hergestellt. Außerdem finden Sie in diesem Abschnitt die 
Spectrum-Versionen einiger Steuerprogramme. 


W: zum „Robotern“ mit dem Spectrum 
noch fehlt, ist das passende l2polige Ver- 
bindungskabel von der Schnittstellenplatine 
zum D-Anschluß. Neben den durch das Inter- 
face gepufferten acht Ein/Ausgabeleitungen 
vom Datenbus stellt die neue Schnittstelle auch 
die 5-V- und 12-V-Stromversorgung des Spec- 
trums bereit, so daß wir auf eine zusätzliche ex- 
terne Spannungsversorgung verzichten kön- 
nen. Das Netzteil des Spectrums kann die zu- 
sätzliche Belastung verkraften. 

Von dem im Bauteilverzeichnis des letzten 
Artikels dieser Serie beschriebenen Flachka- 
bel werden vier Drähte abgetrennt. Die verblei- 
benden zwölf Leitungen isoliert man auf beiden 
Seiten ab, verzinnt die blankenLLitzen und verlö- 
tet sie genau der Zeichnung entsprechend mit 
der Platine und dem D-Stecker. Achten Sie bei 
der Verdrahtung besonders darauf, die 5-V-und 
12-V-Leitung nicht miteinander oder gar mit 
einer Datenleitung zu verwechseln. 

Mit der Verbindungsleitung ist das neue In- 
terface komplett und kann probeweise am 
Spectrum angeschlossen werden. Stecken Sie 
das Interface bei ausgeschaltetem Computer 
mit der Bauteilseite der Platine nach oben an 
den Erweiterungsanschluß des Spectrums. 
Wenn der Blinkkontakt auf Position 5 korrekt 
eingebaut ist, kann dabei eigentlich nichts 
schiefgehen. Ist der Stecker sehr schwergän- 
gig, sollten Sie die Platine mit leichtem seit- 
lichen Rütteln einsetzen. Als nächstes den 
D-Stecker am Roboter anschließen und den 
Rechner einschalten. Stimmt alles, erscheinen 
die üblichen Copyright-Zeilen auf dem Bild- 


Eingabe 


Sensor #1 Sensor #2 Sensor #3 Sensor #4 


Ein/Ausgabeport 31 


schirm. Dann können Sie mit einem kleinen 
Testprogramm fortfahren. 

Der Roboter ist mit dem Ein/Ausgabeport 31 
verbunden, dessen acht Bits zur Motorsteu- 
erung und zur Verarbeitung der Sensormeldun- 
gen dienen. Die vier niederwertigen Bits regeln 
den Roboterantrieb, wobei Bit l und 2 die Dreh- 
richtung der Schrittmotoren steuern. Durch das 
Setzen dieser beiden Bits in verschiedenen 
Kombinationen läßt sich jede Fahrtrichtung an- 
wählen. Bit 3ist das Taktbit — beim Umschalten 
von O auf 1 werden beide Motoren um je einen 
Schritt in die mit Bit 1 und 3 vorgewählte Rich- 
tung gedreht. Reset (Nullstellen) erfolgt mit Bit 
0, das normalerweise auf 1 liegt. 

Den Ausgangsteil des Interface können wir 
durch Eingeben und Starten eines Programms 
prüfen, mit dem sich der Roboter über die Ta- 
statur lenken läßt. Die Buchstaben T, B,FundH 
entsprechen den Befehlen vorwärts, rückwärts, 
links und rechts. 


Bit - Kombinationen 


Die Anfangsroutine des Programms erzeugt 
entsprechend den vier möglichen Richtungen 
vier Variablen, deren Werte den Kombinationen 
von Bit lund 2am Ein/Ausgabeport 31 entspre- 
chen. Bei Betrachtung der Variablen und ihrer 
binären Vier-Bit-Werte (siehe Tabelle) wird 
auch klar, warum. 

Die Zielrichtung des Roboters steht in der Va- 
riablen dr. Damit er sich in diese Richtung be- 
wegt, müssen die Motoren von Bit 3 durch ein 
High mit nachfolgendem Low getaktet werden. 


Ausgabe 


Steuerung Reset-Bit 


Motor 2 


Steuerung 
Motor 1 


Diesen Vorgang erledigt ein Unterprogramm 
(ab Zeile 2000), das die Werte mit OUT zum Port 
3lschickt. Berechnung der Werte: dr+8setzt Bit 
3auf ], plus 1 setzt Bit O auf 1 — also dr+9. Zum 
Ausschalten von Bit 3wieder 8abziehen, ergibt 
dr+1. Das High auf Bit 3mit nachfolgendem Low 
läßt die Motoren um einen 7,5-Grad-Schritt wei- 
terdrehen. Die entsprechende Bewegung be- 
trägt an den Rädern weniger als einen Millime- 
ter, der Taktvorgang wird daher in eine Schleife 
geschrieben. Die Anzahl der Schleifendurch- 
läufe steht in der Variablen m. 

Der Wert der Variablen dr — und damit die 


Variable Dezimal- Binär- 
wert wert 


Fahrtrichtung — wird über die Tastatur verän- 
dert. Beim nächsten Motortakt werden dann die 
Richtungsbits geändert — unser Roboter 
schlägt somit einen neuen Weg ein. 

Die höherwertigen vier Bits sollen Meldungen 
der Roboter-Sensoren überwachen, wobei je- 
des Bit einer bestimmten Buchse am Stecker- 
feld des Roboters entspricht. Bei offenen Micro- 
schaltern liegen alle Bits auf „High“, also auf. 
Das Schließen der Schalter (Verbindung mit 
Masse) setzt sie dagegen auf „Low“, also 0. Um 
die Eingabe für alle vier Bits voneinander zu 
trennen, brauchen wir eine Methode für die Ab- 
frage der Bit-Einzelwerte. In den meisten BA- 
SIC-Dialekten kann dazu der logische AND-Be- 
fehl verwendet werden, um nicht abgefragte 
Bitwerte „auszuschalten“. Auch der Spectrum 
kennt das logische AND, leider eignet sich der 
Befehl im Sinclair-BASIC nicht zu dem von uns 
gewünschten Zweck. Der Befehlssatz des Z80- 
Prozessors verfügt jedoch über ein AND, mit 


“um ee HT» 
0 | ——— | — (| 0 0 


Die Verbindung zwi- 
schen Interface-Platine 
und D-Stecker ist un- 
kompliziert - folgen Sie 
ganz einfach unserer 
Zeichnung. Beim Anlö- 
ten am D-Stecker 
kommt immer abwech- 
selnd ein Drähtchen 
nach oben, eins nach 
unten. 
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Interface-Platine 
Bauteilseite 


12V D6 D4D2 DOE 
5V DID5D3DIE 
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l2poliges Flachkabel 


fe 1 1, wu [ NS D-Stecker 
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Verbindung Interface-Platine/Roboterstecker 


dem sich diese Aufgabe bewältigen läßt. Also tungen unabhängig voneinander auswerten. 
brauchen wir ein einfaches Maschinenpro- Das Spectrum-Sensorprogramm prüft die 
gramm, das ein logisches AND auf zwei Zahlen Funktion des Interface-Eingabeteils: Der Robo- 
anwendet und das Ergebnis ausgibt. Die Zah- ter fährt bis zum Auftreffen auf ein Hindernis 
len, die mit AND verknüpft werden sollen, müs- vorwärts und kehrt danach auf seine Ausgangs- 
sen dabeiin zweiSpeicherzellengePOKEtwer- position zurück. 

den. Das Ergebnis erhalten wir mit dem USR- Spectrum-Besitzer müssen in den Commo- 
Befehl. Durch diesen etwas umständlichen Vor- dore-Versionen der Steuerprogramme die un- 
gang kann auch der Spectrum die Eingabelei- tenbeschriebenen Änderungen vornehmen. 


BASIC-Dialekte 


: Re : 2090 GO SUB 8100: IF USR st<>Ib THEN GO TO 
Im linearen Kalibrierprogramm (Seite 1322) 2080 
Me 2020 gelacht ung 2150 GO SUB 8100: IFUSR st<>rb THEN GO TO 
folgende Zeilen verändert werden: 2140 : 
80 LET dr=fw 2190 GO SUB 8100: IFUSR st<>rb THEN GO TO 

100 LET a$=INKEYS: IF a$=“" THEN GO TO 100 2180 

280 OUT 31,dr+9 2200 OUT 31,0 

290 OUT 31,dr+1 3010 CLS 


3520 GO SUB 8100: IF USR st=nb THEN GO TO 3510 
Im Kurven-Kalibrierprogramm (Seite 1323) 


4010 GO SUB 8100: IF USR st=rb THEN LET ssstrt: 
die Zeilen 20, 30 und 50 löschen, die folgen- 
den Zeilen ändern: 


GO SUB 5000: RETURN 


4020 GO SUB 8100: IF USR st=Ib THEN LET ss=IHf: 
60 LET drert GO SUB 5000: RETURN 
80 LET dr=fw 5020 GO SUB 8100: IF USR st=nb THEN GO TO 5010 
100 OUT 31.dr+9 6080 GO SUB 8100: IF USR st=nb THEN GO TO 6070 
110 OUT 31.dr+1 8100 REM **** perform AND **** 
{ 8110 POKE st+1, 192: POKE st+3, IN 31: RETURN 
8200 REM **** machine code loader **** 
Im Roboter-Meßprogramm (Seite 1423) die 8210 FOR i=st TO st+8 
Programmzeilen 1010, 1020, 1030, 7010 und ? ; 
7510 löschen, folgende Zeilen ändern: TE 


8230 NEXT i 
2050 GO SUB 8100: IFUSR st<>Ib THEN GO TO 
2040 


8240 DATA 62,0,14,0,161,6,0,79,201 
8250 RETURN 


ramm 
Roboter-Steuerprogramm Spectrum-Sensorpr0g 


trum bumpers *#** 
xx 19 REM **** spe< t=32509 
\ obot controller ** AR azaan: LET Sc 
I en Tnitialise En S0 sue 500: REM a nsenink code 
er SO TB=INKEYS: IF Ri IR 25 60 SUB 3008: REM 1oa 
. ead Key dr=fw 
. a ER 2000: REM pulse 20 Ben au pulse forwards WAHR 
aaL Ns an Go TO 38 =d \se 
a we I ir 60 suB 1000: LET cc=cctl! REM pu 
9 7a REM ** test bumper® son 
78 
86: 


AND 
; 2900: REM perform 
BR sa LET me en co TO 68 
1909 REM **** ae LET I4=6: LET rt elf USR st= 
=4: UE WER 
1018 LET fw=4: 


** 
ıa9 REM **** back to start *#* 
=bw 
Sea 118 LET dr 
ser RETURN 128 FOR et aa, rem aulse 
1840: Iso ane* 138 en : 
REM *** pulse 148 
eo FOR c=i Tom 15a OUT ne un n 
a oUT 31,dr+? Soa REM **** ini IE er im LET rt= 
Eu OUT aı,dr+ti 518 LET $w=4: LET bw=2: 
2948 NEXT < =2@ RETURN er 
2858 RETURN 1088 REM x#x® puls 
ouT 31,dr 
2668: Per 1818 .; 
3090 REM A a: RETURN 1928 a 
3018 AL A THEN LET dr=bw: BEN Es REM #*** perform AND **** 
3028 Ir a8 8 T drelf: In 31 
3039 IF as="f" THEN je Arert: RETURN 2019 POKE “, um 
3040 IF a$="h" THEN 5028 POKE s 
3050 RETURN 


x** 
3a0a REM **** machine code loader * 
3a19 FOR i=st TO st+8 
3820 READ a: POKE i,& 
a . : 
: Al 62,0,14,8,161,6,8,79,20 
3958 RETURN 
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Alarmstufe ROT 


Bei dem Programm „Flyerfox“ können die Besitzer eines Commodore 
64 ihre Geschicklichkeit in Luftkämpfen beweisen. Zwar gibt es schon 
viele Flugsimulatoren, doch bietet der Flyerfox von Tymac 
Sprachroutinen, die sich ohne zusätzliche Hardware einsetzen lassen. 


eit den ersten Versionen von „Space Inva- 

ders“ wurden die Computerspiele — beson- 
ders im grafischen Bereich — immer mehr ver- 
feinert. Die Programmierer „zwängten" dabei 
die Daten für mehr und mehr Grafikschirme in 
begrenzte RAM-Speicher, ließen aber die aus- 
gezeichneten Soundmöglichkeiten vieler 
Heimcomputer unberücksichtigt. 

Die amerikanische Firma Tymac bietet 
Spiele mitSprachsynthese an, die ohne ein spe- 
zielles Sprachinterface auskommen. Eines der 
ersten dieser Art war „Flyerfox" für den Com- 
modore 64. In diesem Flugsimulationspro- 
gramm „fliegt“ der Spieler ein Kampfflugzeug, 
das einen Jumbo Jet mit einem hochrangigen 
Regierungsbeamten durch einen gefährlichen 
Luftraum begleitet. Feindliche MiGs versuchen, 
den Jumbo abzuschießen. Und es ist die Auf- 
gabe des Spielers, die gegnerischen Flug- 
zeuge zu zerstören. Über die Sprachsynthese 
werden wichtige Meldungen aus dem Jumbo an 
den Spieler/Piloten im Begleitflugzeug weiter- 
gegeben. 

Die Sprachsynthese ist Teil der Software und 
belegt etwa elf KByte. Bei Flyerfox werden die 
Wörter in digitale Signale umgewandelt und im 
RAM gespeichert. Wenn ein bestimmtes Wort 
gebraucht wird, ruft der Computer die entspre- 
chenden digitalen Daten ab und erzeugt die 
Laute über den SID-Chip des Commodore. 


Luftkämpfe 


Die gesamte Grafik des Spiels wurde in hoher 
Auflösung programmiert. Auf dem Bildschirm 
erscheinen die Instrumententafel und der Him- 
mel vor dem Cockpit. Es gibt verschiedene Na- 
vigationshilfen. Ein Radarschirm zeigt attackie- 
rende MiGs an, so daß der Spieler sich auf den 
Angriff vorbereiten kann. Und zwei blinkende 
Lichter zu beiden Seiten des künstlichen Hori- 
zonts informieren darüber, ob die MiG-Jäger 
sich ober- oder unterhalb der Cockpitebene 
befinden. 

Die Luftkampfsequenzen sind schnell und 
werden sehr realistisch dargestellt. Wenn MiGs 
auf dem Schirm erscheinen, erzeugt das Pro- 
gramm einen Warnton, und der Spieler muß 
versuchen, den Angreifer in das Fadenkreuz 
seiner Zieleinrichtung zu bekommen. Diese 
Aufgabe ist nicht einfach, da die Flugzeuge mit 
hoher Geschwindigkeit ausweichen und weg- 


tauchen. Erscheint das Ziel schließlich im Vi- 
sier, kann der Spieler eine Rakete mit hit- 
zeempfindlicher Zielvorrichtung abfeuern. Die 
Raketen treffen jedoch nicht immer, und die 
Feindflugzeuge entkommen recht häufig. 

Die Qualität der Grafik ist zwar hoch, bietet 
aber nicht viel Abwechslung. Die Bewegungsil- 
lusion wird durch wechselnde Wolkenbilder 
hervorgerufen und der Boden durch ein Raster 
dargestellt. Der Jumbo an sich trägt nur wenig 
zum Spiel bei, und es ist kaum zu erkennen, 
warum er sich überhaupt im Spiel befindet. Der 
Jumbo ist nur von hinten zu sehen und läßt sich 
beim Kampf mit feindlichen Flugzeugen nicht 
überholen. Im Gegensatz zu einer realistischen 
Situation unternimmt der Jumbo auch keinen 
Versuch, den angreifenden MiGs durch ent- 
sprechende Manöver zu entkommen. 

Man wird den Verdacht nicht los, daß er vor 
allem deshalb in die Handlung eingeflochten 
wurde, um dem Sprachsynthesizer zu einer 
wichtigen Rolle zu verhelfen. Doch was soll's? 
Flyerfox-Fans dürften eher an Action als an Lo- 
gik Interesse haben. 


Flyerfox: Für den Commodore 64. 
Hersteller: Tymac Corporation 
‚Autoren: Gregory Carbonaro, Charles 


Teufert, Ronald Pintus, Arthur Aspromatis 
Joysticks: Erforderlich 
Format: Diskette oder Cassette 


Über seine Instrumen- 
tentafel erhält der Pilot 
des Flyerfox ebenso- 
viele Informationen 
über die Positionen der 
feindlichen Flieger wie 
aus der Beobachtung 
des Himmels. Die 
Punkte auf dem Radar 
stellen Flugzeuge dar. 
Zwei weiße Quadrate 
zu beiden Seiten des 
Höhenmessers zeigen 
die relative Höhe der 
MiGs an. Der Kompaß 
hilft dabei, den Jumbo 
wiederzufinden. 
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Geflügelte Worte 


Programme in FORTH werden aus „Wörtern“ aufgebaut, die der 
Programmierer selbst definieren kann. Die Wörter sind als 
Symbolgruppen definiert, die durch Leerzeichen voneinander getrennt 
werden. Wir untersuchen das „Vokabular“ der Sprache, sehen uns an, 
wie FORTH Befehle, Konstanten und Variablen definiert. 


D: Programmiersprache FORTH legt für 
ihre Befehle ein „Vokabular“ an, das wie 
ein Wörterbuch eine Anzahl Wörter mit den zu- 
gehörigen Definitionen enthält. Die Wörter sind 
nicht alphabetisch gespeichert, sondern in der 
Reihenfolge, in der sie definiet wurden. Beim 
Aufruf eines Wortes teilt die Definition dem 
Computer mit, welche Abläufe er ausführen 
soll. Wörter können dabei entweder direkt ein- 
gegeben werden oder Bestandteil der Defini- 
tion eines anderen Wortes sein. 

FORTH interpretiert alles — Programme wie 
Daten — als Wörter. Die einzige Ausnahme sind 
Zahlen. Wörter lassen sich als Routinen (mit 
den Parametern Doppelpunkt und Semikolon), 
Variablen oder Konstanten definieren. Die Defi- 
nitionen müssen aber in jedem Fall im Vokabu- 
lar eingetragen sein. 

Auch die ins System eingebauten Befehle 
sind Wörter. So stellt beispielsweise der Befehl 
WORDS (manche Systeme verwenden VLIST — 
die Kurzform für VokabularLISTe) eine Wörter- 
liste des Vokabulars dar, in der der Befehl 
WORDS selbst als Eintrag auftaucht. Befehle 
von erweiterten FORTH-Versionen sind eben- 
falls Wörter — Beispiele dafür sind GRAD und 
ELEVATION des Telescope-FORTH und FOR- 
WARD und RIGHT des Turtle-FORTH. 

Vom Anwender definierte Befehle beginnen 
immer mit einem Doppelpunkt und enden mit 
dem Semikolon: 


Die Zahlen 


Vor der Definition 
0 CONSTANT 0 


war 0 eine Zahl, die durch Regel 2 erkannt 
wurde. Nach der Definition ist sie ein Voka- 
bulareintrag, der von Regel | erkannt wird, 
bevor Regel 2 überhaupt zur Anwendung 
kommt. Da die Zahlen 0, 1 und 2 oft vorkom- 
men, werden sie von figFORTH im Vokabular 
definiert. 
Es ist aber auch die Definition 

12 CONSTANT 13 


möglich, bei der Sie jedesmal, wenn Sie 13 
eingeben, die Zahl 12 erhalten. (Durch die 
Eingabe von 013 wird jedoch der korrekte 
Wert [13] ausgegeben.) 


:PARK 0 GRAD AZIMUT 90 GRAD ELEVA- 
TION; 


Dabei kommt zuerst der (:), dann das definierte 
Wort, danach die Definition und schließlich ein 
(;). Die einzelnen Komponenten der Definitio- 
nen müssen durch Leerzeichen getrennt wer- 
den. Definitionen lassen sich aber auch auf 
mehrere Zeilen aufteilen. Sie werden dadurch 
übersichtlicher: 

:PARK 

0 GRAD AZIMUT 

90 GRAD ELEVATION 


Selbst die Programme werden als Wörter be- 
zeichnet. Wenn Definitionen aus einer einzigen 
langen Befehlskette bestehen — beispiels- 
weise mit dem Namen RUN — dann können Sie 
RUN als Programm ansehen, das andere Wörter 
als Subroutinen verwendet. Dabei können 
durchaus weitere Befehle/Programme im Vo- 
kabular eingetragen sein. Subroutinen sind 
Wörter, die in anderen Definitionen eingesetzt 
werden. 

FORTH unterscheidet nicht zwischen Befeh- 
len, Programmen und Subroutinen. Alle sind mit 
(:) und (;) definiert und können direkt (über die 
Tastatur) oder indirekt (von einer anderen Defi- 
nition) aufgerufen werden. Da diesen Definitio- 
nen ein Doppelpunkt (englisch: Colon) voran- 
steht, werden sie „Colon-Definitionen“ genannt. 

Variablen sind ebenfalls Wörter. Die Variable 
LAENGE wird zum Beispiel so definiert: 

VARIABLE LAENGE 


Bei dieser Definition wird dem Wort LAENGE im 
Vokabular zusätzlicher Speicherplatz für einen 
Wert zur Verfügung gestellt. Variablen müssen 
deklariert werden, bevor sie eingesetzt werden 
können, da sie ohne Vokabulareintrag nicht als 
Variablen erkannt werden. Die Zeichen @ („ho- 
len“) und ! („speichern“) werden in Verbindung 
mit Variablen eingesetzt. 
LAENGE @ 


ergibt den Wert von LAENGE und 
26 LAENGE |! 


setzt den Wert von LAENGE auf 26 (in BASIC 
identisch mit: LET LAENGE = 26). 


Das @ ist unbedingt notwendig, wenn Sie den 
Wert einer Variablen abfragen möchten. Ohne 
das @ erhalten Sie lediglich die Adresse der 
Variablen. 

Konstante sind ebenfalls Wörter. Wenn ein 
Wert häufig in einem bestimmten Zusammen- 
hang verwendet wird, sollten Sie ihn als Kon- 


stante definieren, zum Beispiel: 
66 CONSTANT KLICKKLICK 


Das Wort KLICKKLICK hat nun die Bedeutung 
66. Sie können natürlich auch eine Variable ver- 
wenden, doch lassen sich Konstante ohne @ 
einsetzen. Allerdings funktioniert der Speicher- 
befehl (!) nicht mit Konstanten. 

Deklarationen mit VARIABLE und CON- 
STANT dürfen nicht innerhalb einer Colon-Defi- 
nition eingesetzt werden. Der Grund dafür liegt 
in der Art, wie Definitionen im Vokabular ge- 
speichert sind. Zwar wäre es praktisch, 

:INITIALISIERE 

VARIABLE PUNKTE O PUNKTE | 

VARIABLE SPIELE O SPIELE ! 


definieren zu können, doch es funktionietleider 
nicht.-Wie in BASIC sind alle Variablen „global“. 
Lokale Variable wie in PASCAL gibt es in 
FORTH nicht. 

FORTH arbeitet mit +, —, *, / und vielen an- 
deren arithmetischen Operatoren, die wie alle 
Wörter mit Leerzeichen von anderen getrennt 
sein müssen. Die Argumente werden jeweils 
vorangestellt. Statt 2+ 3 wird 

23T 


geschrieben. In der nächsten Folge werden wir 
darauf noch ausführlicher eingehen. 

Der Doppelpunkt, VARIABLE und CON- 
STANT werden „Definitionswörter“ genannt, da 
sie Definitionen im Vokabular anlegen und so- 
mit eine Sonderfunktion ausführen. Sie bleiben 
aber Wörter des Vokabulars. Es ist möglich, 
neue Definitionswörter anzulegen. 

Unter den Symbolen für die Programmstruk- 
tur gibt es DO und LOOP (entspricht etwa dem 
FOR. . .NEXT in BASIC), das (;) als Abschluß 
einer Colon-Definition und andere Strukturen 
wie IF... .THEN und BECIN. . .UNTIL, die für Ver- 
zweigungen und Schleifen eingesetzt werden. 
Auch hier ist es möglich, eigene Programm- 
strukturwörter zu definieren. 

Wie behandelt FORTH nun Eingaben? Sym- 
bolgruppen ohne Leerzeichen werden als Wör- 
ter interpretiert und nach den folgenden drei 
Regeln bearbeitet: 

1) Wenn FORTH das Wort im Vokabular findet, 
führt es die entsprechende Definition aus. 
Kommt das Wort mehrfach vor, wird die zuletzt 
eingegebene Definition eingesetzt. 

2) Steht das Wort nicht im Vokabular, dann prüft 
FORTH, ob das Symbol (oder die Symbol- 
gruppe) eine Zahl ist. Ist dies der Fall, legt es 
die Zahlen aufdem „Stapel“ ab. 


Die Leerzeichen 


Da Wörter aus Zeichenfolgen bestehen, sieht 
FORTH die folgenden Angaben als Wörter an 
(die jedoch nicht im Vokabular definiert sein 
müssen): 


KARTOFFEL 
ersehnterLottogewinn 
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"achtung” 
‚!XXX)hallo-dortQWERTZ 


Außer beim Leerzeichen versucht FORTH nicht, 
den Zeichen eine bestimmte Bedeutung zuzu- 
ordnen. Sie werden vermutlich Wörter wie LA- 
ENGE und PUNKTE für Ihre Variablen einset- 
zen, doch FORTH würde auch 23Pl/2 oder 
1BIS10 akzeptieren. \ 

In vielen Sprachen müssen Variablennamen 
mit einem Buchstaben anfangen und dürfen da- 
nach nur aus Buchstaben und Zahlen bestehen. 
Ursache dafür ist die Interpretation des Leerzei- 
chens. Die meisten Sprachen sehen Leerzei- 
chen lediglich als „Dekoration“ an, durch die 
Programme übersichtlicher werden. Da sie pro- 
blemlos weggelassen werden können, enthal- 
ten mathematische Ausdrücke wie 2+3 iin BA- 
SIC selten zusätzliche Leerzeichen. 

Die Sprachen müssen daher andere Möglich- 
keiten haben, zwischen den verschiedenen 
Komponenten eines Programms unterscheiden 
zu können. Wenn Sie in BASIC eine Variable 
243 nennen würden, weiß der Interpreter nicht, 
ob Sie die Variable oder einen mathematischen 
Ausdruck meinen. Um diese Mehrdeutigkeit 
auszuschließen, werden Variablennamen Ein- 
schränkungen unterworfen. 

FORTH löst dieses Problem auf andere 
Weise. Da das Leerzeichen kompromißlos als 
Trennelement zwischen Wörtern eingesetzt 
wird, sind keine weiteren Regeln nötig. 


FORTH erkennt die 
Zahl 2 und schiebt sie 
sofort auf den Stapel... 


Die Zahl 3 wird über 
die Zahl 2 auf den Sta- 
pel geschoben... 


Wenn FORTH auf das 
Wort + trifft, führt es 
entsprechend die im 


Vokabular gespeicherte 
Definition aus. Das Wort 


erwartet zwei Parame- 
ter, die vom Stapel ge- 
zogen und danach ad- 
diert werden... 


Der Vorgang ist been- 
det, und das Ergebnis 
wird zur weiteren Bear- 
beitung auf den Stapel 
geschoben. 


FORTH-Dialekte 
In figFORTH niuß der 
Wert einer Variablen je- 
weils vor der Variablen 
stehen. 
10 VARIABLE 
BLUMENVASEN 
In diesem Beispiel ist 
ge ‚ver! SD 


Wenn FORTH auf ein 
Wort trifft, führt es den 
Vorgang aus, der unter 
diesem Wort im Voka- 
bular gespeichert ist. 
Trifft es jedoch auf eine 
Zahl, dann speichert 
FORTH diese in einem 
Bereich, der „Stapel“ 
genannt wird. Dort 
bleibt die Zahl, bis 
FORTH sich wieder 
daran „erinnern“ muß - 
beispielsweise bei der 
Ausführung eines wei- 
teren Befehls. Unser 
Bild zeigt, wie FORTH 
die Eingabe 2 3 + inter- 
pretiert. 


eo 
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Die Definition des 
Wortes QUADRAT 
zeigt nur einen der 
vielen Aspekte, die 
die Flexibilität von 
FORTH bietet. Es ist 
nicht nur möglich, 
„Vokabulare“ anzu- 
legen, die mechani- 
sche Geräte wie das 
im Bild gezeigte Te- 
leskop steuern, es 
lassen sich auch Sy- 
steme für abstrakte 
Anwendungen damit 
erstellen. So setzt 
beispielsweise das 
britische Software- 
haus Mastertronics 
FORTH für die Ent- 
wicklung von Aben- 
teuerspielen ein. 
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3) Ist die Symbolgruppe weder eine Zahl, noch 
ein im Vokabular eingetragenes Wort, gibt 
FORTH eine Fehlermeldung aus. 

Bei Colon-Definitionen sind diese Regeln et- 
was geändert, da die entsprechenden Vor- 
gänge nicht direkt ausgeführt werden können. 
Wörter wie (:), VARIABLE und CONSTANT sind 
daher Ausnahmen. Die Schreibweise 

VARIABLE PUNKTE 


Zurück zum Ursprung 


Mit ein wenig Erfahrung in der Maschinen- 
codeprogrammierung ist FORTH leicht zu 
verstehen. Für Anfänger ohne diese Kennt- 
nisse können die ersten Programmierversu- 
che oft sehr frustrierend sein. 


Bei der Definition des Wortes QUADRAT, 
das als Subroutine auf dem Bildschirm ein 
Quadrat mit der Seitenlänge SEITE zeichnet, 
gehen wir folgendermaßen vor. Zunächst de- 
finieren wir die Variable SEITE: 


VARIABLE SEITE 


FORTH wird dabei angewiesen, Platz zu re- 
servieren, an dem der numerische Wert ge- 
speichert werden kann. Mit @ (holen) können 
wir von dieser Adresse Werte abrufen und 
mit ! (speichern) dort ablegen. 


20 SEITE ! 


ordnet der Variablen SEITE den Wert 20 zu. 

Wir können das neue Wort QUADRAT nun 
mit den „Wörtern“ : und ; (ähnlich wie TO 
und END in LOGO) definieren: 


:QUADRAT 
SEITE ! 
40DO 
SEITE @ FORWARD 
90 RIGHT 
LOOP 


würde gemäß Regel 3 einen Fehler erzeugen. 
VARIABLE behandelt PUNKTE jedoch auf ei- 
gene Weise und umgeht so die drei Regeln. 
Wenn dies nicht der Fall wäre, ließen sich keine 
Wörter in das Vokabular eintragen. 

Durch das Vokabular erhält FORTH eine breit 
angelegte, interaktive Flexibilität. Die drei Re- 
geln stellen sicher, daß neue Definitionen mit 
den alten Definitionen gleichgestellt sind. 


Diese Prozedur setzt voraus, daß die Wörter 
RIGHT und FORWARD bereits definiert wur- 
den, bei denen beispielsweise die Funktion 


50 FORWARD 


die Turtle 50 Bildschirmpunkte vorwärts be- 
wegt. 

Weiterhin muß der Anwender den Wert für 
SEITE eingeben, so daß 


50 QUADRAT 


ein Quadrat mit der Seitenlänge von 50 Bild- 
schirmpunkten zeichnet. 


Sehen wir uns einmal an, wie die Subrou- 
tine arbeitet, wenn wir 50 QUADRAT einge- 
ben. FORTH untersucht zunächst die Eingabe 
und stellt fest, daß die erste Symbolgruppe 
(50) durch ein Leerzeichen von der nächsten 
(QUADRAT) getrennt ist. FORTH überprüft 
nun, ob diese Gruppe im Vokabular eingetra- 
gen ist. Wenn Sie die Zeichengruppe 50 zuvor 
nicht als Wort definiert haben, prüft FORTH, 
ob es sich um eine Zahl handelt. Da dies der 
Fall ist, legt FORTH die Zahl im Speicher ab 
und untersucht die nächste Symbolgruppe — 
QUADRAT 


QUADRAT ist natürlich im Vokabular vor- 
handen (wir haben sie gerade definiert). 
FORTH ruft nun die Definition auf. Dabei trifft 
es als erstes auf den Ausdruck SEITE !. Da 
SEITE ! an dieser Stelle kein Wert zugewiesen 
wurde, prüft FORTH seinen Speicher und fin- 
det dort den von uns eingegebenen Wert (50), 
den es der Variablen SEITE nun zuordnet. 


Im Gegensatz zu Logo überprüft FORTH an 
dieser Stelle nicht, ob dies der richtige Wert 
ist, sondern nimmt an, daß wir die Zahl an der 
korrekten Stelle eingegeben haben. Wenn 
wir statt 50 QUADRAT nur QUADRAT ange- 
ben, erhalten wir keine Fehlermeldung. 


40 DO...LOOP erklärt sich eigentlich von 
selbst. Interessant ist hierbei, daß die Varia- 
ble SEITE im Inneren der Schleife durch die 
Wörter SEITE @ FORWARD an die Subrou- 
tine FORWARD übergeben wird. Die Subrou- 
tine ruft dabei zunächst die Adresse von 
SEITE auf und holt sich dann (mit @) den 
Wert dieser Adresse. 90 RIGHT ist notwendig, 
um die Turtle nach Abschluß einer Seite um 
90 Grad zu drehen und das Quadrat zu ver- 
vollständigen. 


Pluspunkte 


Der Acorn B wurde 1981 auf den Markt gebracht. Nach anfänglichen 
Verkaufserfolgen geriet der Rechner mit den Jahren gegenüber der 
Konkurrenz ins Hintertreffen. Bei der erweiterten Version Acorn B+ ist 
zwar durch Vergrößerung des Arbeitsspeichers der Hauptmangel 
behoben, aber wegen des hohen Verkaufspreises dürften nur schwer 
neue Käuferkreise zu erschließen sein. 


F: die Wahl des Acorn B seitens der engli- 
schen Fernsehgesellschaft BBC war aus- 
schlaggebend, daß dieser Rechner mit seiner 
Geschwindigkeit und Vielseitigkeit gegenüber 
den anderen damaligen Heimcomputern einen 
gewaltigen Fortschritt darstellte. Aber seit 1981 
hat sich sehr viel getan. Zwar liegt der Acom 
hinsichtlich Schnittstellen und Peripherieange- 
bot immer noch vorn, doch sind auch einige 
Schwächen zutage getreten. 

Der größte Nachteil dieses Computers ist der 
Mangel an freier RAM-Kapazität. Wenn mit ho- 
her Grafikauflösung gearbeitet wird, bleibt im 
Speicher nur wenig Platz für BASIC-Pro- 
gramme. Ursache dafür sind die einschränken- 
den Bedingungen, die die Adressierungsmög- 
lichkeiten eines 8-Bit-Prozessors bei der Imple- 
mentierung einer durchaus leistungsfähigen 
Grafik auferlegen. 

Als im Lauf der letzten Jahre die Konkurrenz 
angesichts des allgemeinen Preisverfalls bei 
Prozessor- und Speicherchips immer schärfer 
kalkulierte, während Acorn am ursprünglichen 
Verkaufspreis festhielt, wurde die Lage für die- 
sen Computer bedrohlich. Acorn vertraute bei 
seiner Preispolitik wohl auf den prestigeträchti- 
gen BBC-Vertrag und auf die Zuschüsse, mit de- 
nen die britische Regierung die Rechneran- 
schaffung für Ausbildungszwecke im Rahmen 
eines Förderprogramms unterstützt. 


16 Bit contra 8 Bit 


Hinzu kam die Gefahr, mit dem 8-Bit-Prozessor 
den Anschluß an die Entwicklung zu verlieren. 
Die Firma Sinclair Research — ein aussichtsrei- 
cher Mitbewerber um den BBC-Vertrag — 
brachte ihren QL mit 16 Bits zum gleichen Preis 
auf den Markt, der in England für den Acorn B 
verlangt wurde. 

Die Befürchtung, daß die 16-Bit-Rechner die 
8-Bit-Maschinen völlig an die Wand drücken 
würden, hat sich allerdings zumindest kurzfri- 
stig nicht bestätigt: Da das Computergeschäft 
hinter den Erwartungen zurückblieb, was unter 
anderem Acorn und Sinclair in arge finanzielle 
Bedrängnis brachte, verzichteten die meisten 
Hersteller lieber auf risikoreiche Neuentwick- 
lungen und beschränkten sich auf verbesserte 


Versionen ihrer bewährten Modelle. Fairer- 
weise muß man sagen, daß dieses Vorgehen 
den Wünschen der meisten Käufer entgegen- 
kommt. Der Heimcomputermarkt wird immer 
unübersichtlicher, und daher legen die Kunden 
mehr Wert auf eine breite und solide Software- 
Basis als auf den allerneuesten Computer. Das 
rechtfertigt die Entwicklung leistungsfähigerer 
Rechner, die mit dem Vorgängermodell soft- 
ware-kompatibel sind. 

Der Acorn-B+ erlaubt dem Benutzer, vorhan- 
dene Software für den Acorn B weiter einzuset- 
zen, bietet aber gleichzeitig den nötigen Spei- 
cherplatz für aufwendigere Programme. Weil 
der neue Rechner mit mehr als 64KByte RAM 
ausgestattet wurde, ist eine direkte Adressie- 
rung des gesamten Speicherplatzes durch den 
8-Bit-Prozessor nicht mehr möglich. Acorn 
macht wie Atarı und Commodore vom „Bank 
Switching“-Verfahren Gebrauch, um den zu- 
sätzlichen Speicherraum erreichen zu können. 

Der Arbeitsspeicher wird dabei in mehrere 
„Speicherbänke“ unterteilt, die den gleichen 
Adreßraum belegen. Je nachdem, welcher Teil 
des Speichers angesprochen wird, arbeitet der 
Prozessor mit dereinen oder deranderen RAM- 
Bank, das heißt, es werden unterschiedliche 
Speicherinhalte über die gleiche Adresse an- 
gesprochen. 

Die zusätzlichen 32 K RAM werden über die 
Adressen 12288-45055 (hexadezimal 3000- 
AFFF) angesprochen. Dieser Bereich umfaßt 
den größten Teil des BASIC-Programmspei- 
chers und außerdem das Feld für die ROM-Sei- 
ten, auf denen das BASIC und zusätzlich einge- 
baute Systeme wie View oder LOGO stehen. 
Die zusätzliche RAM-Bank überdeckt also zwei 
verschiedene Abschnitte des Speichers. 

Wie erwähnt beruht die Speicherknappheit 
des Acorn B hauptsächlich darauf, daß die 
hochauflösende Grafik viel Platz im RAM bean- 
sprucht. Deshalb wird der größte Teil der Zu- 
satzkapazität als Video-RAM reserviert, näm- 
lich die 20 KByte, die über dem BASIC-Pro- 
grammspeicher liegen. Das reicht auch für die 
speicherplatzintensiven Bildschirm-Betriebsar- 
ten. Bei der Neugestaltung der Rechnerplatine 
für die Speichererweiterung hat Acom auch 
sonst noch eine Reihe von Änderungen vorge- 
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LU nme 


nommen und beispielsweise statt des bisheri- 
gen 6502-Prozessors einen 6512 verwendet, der 
besser mit dem Schnittstellenbaustein 6522 har- 
moniert. Der Datenverkehr verlief zuvor nicht 
immer reibungslos. Die Bank-Switching- 
Adresse selbst (FE34) steht in einem der wei- 
terentwickelten Betriebssystem-ROMs (IC36). 
Wegen der weitgehenden Interrupt-Steuerung 
des Acorn B erforderte das Bank Switching 
keine tiefgreifende Systemänderung. 

Die übrigen neuen 12 K RAM liegen auf den 
Adressen 32768-45055 (8000-AFFF hexadezi- 
mal) — das ist der Bereich, der für die ROM-Ein- 
blendung vorgesehen ist. Das Bank Switching 
erlaubt auch hier im zeitlichen Nacheinander 
wahlweise das Ansprechen der ROM-Seiten 
oder der zusätzlichen RAM-Bytes. 


Shadow-RAM 


Der Acorn B+ bietet gegenüber den Atari- und 
Commodore-Rechnern den Vorteil, daß der Be- 
nutzer auf die zweite RAM-Bank, die als „Sha- 
dow-RAM" bezeichnet wird, ohne umständliche 
POKE-Befehle zugreifen kann. Acorn hat auch 
das BASIC und das Betriebssystem (MOS = 
Machine Operating System) überarbeitet, um 
das Bank Switching softwaremäßig deutlich zu 
unterstützen. 

Der Bildschirmspeicher im Shadow-RAM ist 
auf verschiedene Weise zugänglich. Ein 
MODE-Befehl mit Kennzahl zwischen 128 und 
135 (entsprechend den Bildschirm-Betriebsar- 
ten 0 bis 7) spricht automatisch das Shadow- 
RAM an. Das Kommando *SHADOW legt den 
Bildschirmspeicher dauerhaft in das Shadow- 
RAM, so daß ein versehentliches Überschrei- 
ben der BASIC-Programme verhindert wird. 
Diese Einstellung läßt sich mit *#SHADOW 1 
rückgängig machen. Wie für alle * -Komman- 
dos des Acorn gibt es auch für die SHADOW- 
Befehle analoge *FX-Kommandos, nämlich 
*FX 114 bzw. *FX 114,1. Entsprechend können Sie 
statt der MODE-Befehle VDU 22, (128+n) ver- 
wenden, wobei n den gewünschten Modus ent- 
sprechend angibt. 

Im Zuge der Aufbesserung gehören jetzt 
beim Acorn B+ die ROMs mit dem Disketten- 
Betriebssystem (DFS-Disk Filing System) zur 
Grundausstattung. Die ist sicherlich nützlich für 
Käufer, die gleich von Anfang an mit Disketten 
arbeiten wollen und sonst ein paar hundert 
Mark extra ausgeben müßten. Aber die mei- 
sten Benutzer möchten bloß ein Kassettenlauf- 
werk anschließen, und das vorhandene DFS 
bringt ihnen nichts als einen höheren Einstiegs- 
preis. Das bedeutet Wasser auf die Mühlen je- 
ner Kritiker, die eine Preissenkung, wie sie an- 
dere Hersteller schon längst praktiziert haben, 
auch beim BBC-Acorm für überfällig halten. 
Mittlerweile ist für den Acorn B+ eine externe 
Speichererweiterung erhältlich. 
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Pi 


in Leiterplatte 

Bei unveränderten 

Abmessungen der 
Platine ist die Pak- 


kungsdichte der Bau- 
steine sichtlich gerin- 
ger als beim Vorgän- 
germodell. Darin zeigt 
sich die Zunahme des 
Integrationsgrades. 


Betriebssystem- 
ROM 

Wie das BASIC-ROM 
wurde auch dieses 
ROM überarbeitet, um 
die erweiterte RAM- 
Kapazität nutzbar zu 
machen. 


ae ROM-Leersockel 
für die Sprachsyn- 
these 
„= BESIC- 
ROM 
Das BASIC des Acorn 
B+ wurde durch Be- 
fehle für den Zugriff 


auf die zusätzliche 
RAM-Bank ergänzt. 


Video-Chip 


Zentraleinheit 
Während der Acorn B 
mit dem 6502 als CPU 
arbeitete, ist der 
Acorn B+ mit einem 
6512 ausgestattet, der , 
über verbesserte & 
Möglichkeiten für die 
Kommunikation mit 
der Peripherie verfügt. 


RAM- 
Bausteine 


Schnittstellen- 
hips 6522 "7 


Disketten- 
Betriebssystem 

Im Gegensatz zu sei- 
nem Vorgänger benö- 
tigt der Acorn B+ für » 


das DFS nur noch fünf 


Chips. 
Zusätzlicher ROM- 


Steckplatz 
Der Acorn B+ hat einen 
Leersockel mehr als 


sein Vorläufer. 
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Namen benennen 


Sie wissen bereits, daß ein Datenbanksystem große Mengen 
miteinander verknüpfter Informationen nur auf der Grundlage genauer 
Strukturierung verwalten kann. Wie eine solche Struktur aussieht, 
möchten wir Ihnen hier anhand einer Adreßverwaltung vorführen. 


er große Vorteil des altmodischen Adreß- 

buchs ist, daß es neben einer alphabeti- 
schen Ordnung nicht zusätzlich strukturiert 
werden muß. Ein Eintrag kann zum Beispiel so 
aussehen: 


PETER GERBER, Buchenring 16 

Barmstedt (04123-601227) 

— seine Freundin heißt Anke — Büro: 
(04123-680545, Zimmer 160) 

— nach 16.00 anrufen — zieht im Januar um 


als nächster Eintrag 
GEORG — 040-9013546 


als nächster Eintrag 
GOTZ — siehe Müller-John 


In einem Adreßbuch können Sie Bekannte be- 
liebig unter dem Vornamen, Nachnamen oder 
auch mit „indirekter Adressierung“ durch „Zei- 
ger" zu anderen Einträgen auflisten. Bei der 
Eingabe von Informationen in eine Computer- 
Datenbank muß man dagegen sehr viel syste- 
matischer vorgehen. 

Die Flexibilität eines herkömmlichen Adreß- 
buchs kann ein Computer-Adreßprogramm 
zwar nicht bieten, man kann diesem Vorbild 
aber zumindest nacheifern. Wir behandeln die 
Felder nacheinander, zuerst das Namensfeld: 

Namen sind zweiteilig, sie setzen sich aus 
dem Vor- und dem Familiennamen zusammen. 
In den meisten Ländern steht der Familienname 
hinter dem Vornamen. Japan, Ungarn und ei- 
nige andere Länder bilden eine Ausnahme — 
dort steht der Familienname an erster Stelle. 

Obwohl wir erst beim Namensfeld sind, gibt 
es bereits mehrere Stolpersteine. Es bleibt uns 
nichts übrig, als die Reihenfolge von Familien- 
und Vornamen sowie auch deren maximale 
Länge fest zu definieren. Namen können so 
kurz sein wie Jo, aber auch so lang wie Mueller- 
Luedenscheidt oder noch umfangreicher sein 
— wir müssen also für Extremfälle genug Platz 
vorsehen. Wenn die Datenbankverwaltung 
(DBV) mit Feldern fester Länge arbeitet, sollten 
diese also ausreichend dimensioniert sein. 
(Auf die Nachteile von Datenfeldern mit fester 
Länge gehen wir später noch ein.) 

Für das Gesamtformat ist es am günstigsten, 
den Nachnamen als erstes Schlüsselfeld zu 
wählen, auf das ein weiteres Feld für einen oder 


mehrere Vornamen folgt. Auf das nächste Pro- 
blem stoßen wir beim Format der Adresse. In 
amerikanischen Zeitschriften haben Sie sicher 
schon einmal die Angaben zu einer USA-An- 
schrift gesehen: Stadt, Staat und „Zip Code", 
eine Abfolge, die für deutsche Verhältnisse völ- 
lig ungeeignet ist. Auch die bei uns übliche 
Folge aus Name, Straße, Hausnummer, Postleit- 
zahl, Wohnort und Land kann nicht auf andere 
Länder übertragen werden: In England bei- 
spielsweise steht die Hausnummer vor dem 
Straßennamen, in Japan hat der Wohnort die 
oberste Position, während der Name des Emp- 
fängers als letztes geschrieben wird. 


Kompromisse eingehen 


In einfachen wie auch in komplexen Datenban- 
ken läßt sich natürlich nicht jedes Schreibfor- 
mat berücksichtigen. Ohne Kompromisse geht 
es nicht. Im Normalfall sollte man mit dieser 
Aufteilung zurechtkommen: 


e@ Feld für Familiennamen — bis zu 40 Zeichen 
e Feld für Vornamen — bis zu 60 Zeichen 

@ |. Zeile Adreßfeld — bis zu 80 Zeichen 

@ 2. Zeile Adreßfeld — bis zu 80 Zeichen 

@ 3. Zeile Adreßfeld — bis zu 80 Zeichen 

e 4. Zeile Adreßfeld — bis zu 80 Zeichen 

e 5. Zeile Adreßfeld — bis zu 80 Zeichen 

e Feld für Telefonnummer — bis zu 20 Zeichen 
e Notizfeld — bis zu 80 Zeichen 


In diesem Schema lassen sich die meisten 
Adressen unterbringen. Allerdings können 
auch hier noch Schwierigkeiten auftauchen, 
etwa ein Platzmangel im Notizfeld. Ein weiteres 
Problem ist, daß für das Land kein spezieller 
Platz definiert ist — es kann im dritten, vierten, 
fünften oder gar keinem Adreßfeld auftauchen. 
Das macht so lange nichts, wie Sie Ihre Daten- 
bank nicht mit dem Suchbegniff „Land“ bearbei- 
ten wollen. Enthält eine Datenbank viele aus- 
ländische Einträge, sollte ein spezielles Feld für 
das Land eingerichtet werden. Die Entschei- 
dung dafür muß aber in jedem Fall bereits im 
Planungsstadium fallen. 

Die Datenbankverwaltung, die Sie auf Ihrem 
Rechner laufen lassen, entscheidet über die 
Leichtigkeit, mit der eine spezielle Datenbank 
eingerichtet werden kann. Eine dereinfachsten 
Verwaltungen ist „Caxton’s Card Box“. Ihre 


Möglichkeiten der Datensuche und -verände- 
rung sind zwar beschränkt, dafür kann man je- 
doch bei einfachen Anwendungen mit einem 
Minimum an Aufwand zu guten Resultaten kom- 
men. Auf eine komplizierte Programmierspra- 
che zur Veränderung von Feldern und Datensät- 
zen wurde bei Card Box verzichtet. Auf die ge- 
wünschten Records kann mit einfachen Befeh- 
len zugegriffen werden. Mit Card Box kann die 
oben beschriebene Datenbank nach dem La- 
den des Programms durch eine Folge einfacher 
Eingaben erzeugt werden. 

Als erstes muß man sich für ein bestimmtes 
Datensatz-Format entscheiden. Davon hängt ab, 
welche Informationen gespeichert werden und 
welchen Index sie tragen (etwa, welches Feld 
als Suchfeld definiert ist). Dabei wird auch die 
visuelle Darstellung der Datensätze auf dem 
Bildschirm bzw. beim Ausdruck festgelegt. 
Beim Aufruf des Datenbank-Files ADBOOK er- 
zeugt Card Box das dazugehörige Format-File 
ADBOOK.FMT. Durch Modifikation von AD- 
BOOK.FMT kann die Darstellung der Informa- 
tionen jederzeit geändert werden. Sie können 
auch mehrere Format-Files einrichten, um den 
Datenbankinhalt in unterschiedlichen Formen 
darzustellen. 

Wie bei den meisten DBVs kann auch mit 
Card Box jedem Feld ein „Dauertext" zugeord- 
net werden. In einer Datenbank mit Adressen 
sind Namen, Wohnorte und Telefonnummern 
leicht zu unterscheiden, in anderen Dateien 
brauchen Sie dagegen einen Hinweis auf die 
Bedeutung der einzelnen Felder. In diesem Fall 
bewährt sich der Dauertext. 

Vergleichen Sie einmal diese beiden Daten- 
sätze: 


06116 
3995 
86 
34,75 
Flansch mit Ventilklappe 
und 
BESTELLNUMMER 
DER LIEFERFIRMA 06116 
UNSERE KATALOGNUMMER 3995 
LAGERBESTAND (STÜCK) 86 
PREIS 34,15 


BEZEICHNUNG Flansch mit Ventilklappe 


Kaum Fehler 


In beiden Fällen ist die Information dieselbe, 
die Erläuterungen im zweiten Datensatz ma- 
chen aber Fehler sehr viel unwahrscheinlicher. 

Mit Card Box kann jedes Feld mit einem von 
den vier Indizes NONE, MAN(ual), AUTO oder 
ALL versehen werden. Für eine Lagerverwal- 
tung würde man etwa das PREIS-Feld nicht als 
Suchfeld definieren — wer fragt schon: „Haben 
Sie Artikel, die weniger als 60 Mark, aber mehr 
als 30 Mark kosten?“ Man möchte eher wissen, 
wieviel Stück noch von Artikel #06116 am Lager 


sind — die „Bestellnummer der Lieferfirma" 
müßte also als Suchfeld definiert sein. 

In unserer Adreßkartei wollen wir die Daten- 
bank sicherlich nach Familiennamen, vielleicht 
aber auch nach Vornamen durchsuchen — wir 
müssen also beide Felder als Suchfelder aus- 
führen. In einem Geschäftsbetrieb ist auch das 
Sortieren nach Städten oder gar nach den Vor- 
wahlnummern üblich. Datenbanken unter- 
scheiden sich vom althergebrachten Karteika- 
sten: Sie sind nur dann effektiv, wenn man sich 
bei ihrer Einrichtung über die Art und Weise 
der späteren Nutzung klar ist. 


Form mit Format 


Mit „Megafinder“ kann man eigene Formulare er- 
zeugen. Dieses hier haben wir aus der mit dem Pro- 
gramm gelieferten Formularversion (unteres Bild) 
entwickelt. 


Business Card Fıle 


Company: 


Address: _ 


Keywords: 


Comments: _ 


„ ETRL-N del. 
lıne, CTRL-C#} 


Befehlszeile 

Hier stehen einige der Befehle für das Editieren 
eines Datensatzes. Mit CTRL-C wird die Eingabe 
auf der Diskette abgelegt. 


Company: Home_Computer_Advanced_Course 


Address: 14_Rathbone_Place 


Town : LONDON. Code :WIP_IDE 
Telephone:81_631_1433 


Contact :STEPHEN_COOKE \STEVE_MALONE. 


Keywords: PUB * WEEKLY_ * 1.08 


Product received:Subscr iption 


Actions: 25/5/85_renew_sub 


Find: lindex 1 = ACD Match = OFF (arrows 
Dielete Print Qluit 


Jump Change 


Datenbank-Systeme bieten eine 
Vielzahl von Möglichkeiten zum 
Bearbeiten von Informationen. Die 
Bildschirmdarstellung des Daten- 
bankprogramms Megafinder zeigt 
einen einzelnen Datensatz aus der 
Datei „Business Card“. Zum 
schnellen Auffinden von Daten 
können bis zu vier unterschied- 
liche Indizes eingesetzt werden. 


Feldlänge 

Wird durch die Un- 
terstreichung darge- 
stellt(_). Die Länge 
aller Felder eines Da- 
tensatzes zusammen 
entscheidet darüber, 
wieviele Karteikarten 
in einer Datei gespei- 
chert werden 

können. 


Feldbezeichnungen 
(Labels) 

Der Anwender kann 
die Feldbezeichnun- 
gen beim Entwurf 
des Formulars frei 
festlegen. Sie werden 
nur bei der Darstel- 
lung von Informatio- 
nen auf dem Bild- 
schirm verwendet. 


Feldmarkierungen 
(Identifiers) 

Die Markierungen 
bestimmen bei der 
Dateneingabe die 
Reihenfolge des Zu- 
gangs zu den Fel- 
dern. Sie ermöglichen 
auch das Sortieren 
nach einzelnen Fel- 
dern bzw. Feldgrup- 
pen. Mit dem INDEX- 
Befehl kann bei Me- 
gafinder das Feld D 
etwa den Index 1 er- 
halten. Anschließend 
kann der Anwender 
schnell alle Records 
nach der alphabeti- 
schen Reihenfolge 
ihrer Städtenamen 
sortieren lassen. 


Die DBV erkennt die Übereinstim- 
mung neu eingegebener und be- 
reits vorhandener Daten 
(MATCH). JUMP springt zu einzel- 
nen Abteilungen (etwa dem Ver- 
zeichnis aller Firmen mit dem An- 
fangsbuchstaben M), CHANGE 
verändert und DELETE löscht In- 
formationen. Mit PRINT wird ein 
Eintrag gezeigt oder ausgedruckt. 
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Beschreibung 


OOOIIAIOT 
AOOTOTTITE 


Programmtest 


Wartung 


Es ist zwar nicht immer 
einfach, Maschinen- 
code strukturiert zu 
programmieren, doch 
macht sich der Auf- 
wand durch kürzere 
Testzeiten und über- 
sichtliche Programme 
bezahlt. 
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In dieser Serie wurden zunächst der Befehlssatz des 6809 untersucht 
und dann einige einfache Routinen angelegt. Nun stellen wir 
Techniken vor, mit denen sich umfangreiche Assemblerprogramme 


strukturieren lassen. 


enn korrekt angelegte Programme, modu- 

larer Aufbau und strukturierte Program- 
mierung schon bei höheren Programmierspra- 
chen große Vorteile bringen, so kommt man bei 
dem komplizierten Code der Maschinenspra- 
che ohne Systematik überhaupt nicht mehr zu- 
recht. Nun besitzt die Assemblersprache keine 
vorgefertigten Strukturen wie WHILE.. .WEND 
oder IF...THEN...ELSE, die von sich aus 
schon eine Systematik vorgeben. Es gibt keine 
einheitliche Schreibweise, keine Datentypen 
für Variablen, und im Vergleich mit Hochspra- 
chen haben Assemblerprogramme die sechs- 
bis zehnfache Menge von Befehlen. Auch Feh- 
ler mit weitreichenden Konsequenzen können 
leicht vorkommen: Ein einziges fehlerhaftes 
Byte kann durchaus alle Daten einer Diskette 
löschen. In diesem Artikel stellen wir daher 
eine Methode vor, die den Umgang mit der As- 
semblersprache erleichtert. 

Schon früh haben Programmierer erkannt, 
daß Vorrausplanung und Klarheit die Grund- 
lage jedes erfolgreichen Programmierstils ist. 
Doch obwohl das Konzept der strukturierten 
Programmierung in der Welt der Microcompu- 
ter noch neu und ungewohnt zu sein scheint, ar- 
beiten mehr und mehr Amateure mit den pro- 
fessionelilen Programmiertechniken. Wenn Sie 
an Ihre ersten unstrukturierten, nicht dokumen- 
tierten und hand-assemblierten Maschinenco- 
deprogramme zurückdenken, werden Sie 
diese Entwicklung auch bei sich selbst feststel- 
len können. Durch klaren Programmaufbau und 
transparente Arbeitsmethoden entstehen auch 
gute Programme. 
© Aufgabenbeschreibung: In diesem Stadium 
sollten Sie den Ein- und Ausgaben spezielle 
Aufmerksamkeit widmen. Hier müssen beson- 
ders die Signale der direkt angesprochenen 
Peripheriegeräte (zum Beispiel Tastatur und 


Bildschirm) berücksichtigt werden. Dabei kön- 


nen Zeitprobleme auftreten oder auch Routinen 
fehlen (beispielsweise die Umwandlung der 
vom Programm eingelesenen ASCII-Zeichen in 
binär codierte Dezimalzahlen). Achten Sie dar- 
auf, daß nicht nur die ankommenden Daten de- 
finiert werden, sondern auch das Format, in 
dem das Programm sie weiterverarbeitet. 

© Programmaufbau: Im zweiten Stadium ent- 
wirft man die Prozesse, die die Eingaben in 
Ausgaben umwandeln. Routinen und Daten 
sollten dabei möglichst in logischen Blöcken 


gruppiert und als selbständige Module ange- 
legt werden. Es gibt zwei Techniken, Pro- 
gramme zu zerlegen: „vom Teil zum Ganzen" — 
das Programm wird Stück für Stück aus Einzel- 
modulen aufgebaut, und „vom Ganzen zum 
Teil“ — hier wird das Programm in immer klei- 
nere Einheiten zerlegt. Das Hauptaugenmerk 
liegt dabei auf der Funktion und nicht auf der 
Umsetzung in den Programmcode. Erst nach 
Definition dieser Funktionsmodule wird mit der 
Assemblierung begonnen. 


Vom Teilzum Ganzen 


Bei der Methode „vom Teil zum Ganzen" wer- 
den fertige Standardmodule verwendet, die 
sich leicht zusammensetzen lassen und den 
Speicher besser ausnutzen. Leider werden die 
Programme dadurch fehleranfällig, schwer zu 
testen und unübersichtlich. Die zweite Methode 
führt zu strukturierten Programmen, die sich 
leicht modulweise testen lassen. Dabei werden 
die Programmschritte durch Kurzroutinen von- 
einander getrennt und einzeln überprüft. Die 
Kurzroutinen ersetzen fehlende Module. Sie 
nehmen die Eingaben entgegen und liefern 
ohne Verarbeitung die korrekten Ausgaben. 
Nach dieser Methode entwickelte Programme 
belegen meistens jedoch mehr Speicherplatz. 
Auch lassen sich ihre Module nur selten in an- 
dere Programme einsetzen. 

Nun werden für jedes einzelne Modul der 
Datenbedarf, die Datenstrukturen und die Al- 
gorithmen definiert. Hier kann ein Ablaufdia- 
gramm die Aufgabe sehr vereinfachen. Viele 
Programmierer ziehen allerdings eine Art 
Hochsprache — den „Pseudo-Code“ — vor oder 
arbeiten mit BASIC. Nachdem Algorithmen und 
Daten in einer vertrauten Sprache entworfen 
worden sind, brauchen sie nur noch vom 
Pseudo-Code in die Assemblersprache über- 
setzt zu werden — die einzige Aufgabe, bei der 
Sie es direktmitdem Maschinencode zu tun ha- 
ben. Diese Methode ist einfacher als eine 
gleichzeitige Entwicklung und Codierung in 
der Assemblersprache. 
® Codierung: Bei gut strukturierten Routinen ist 
dieser Schritt dereinfachste und schnellste. Die 
Codierung überträgt die Steuerstrukturen der 
Hochsprache auf die Maschinenebene. BRA 
und JMP sollten nicht wahllos eingesetzt wer- 
den, da ein unübersichtlicher Code später die 


Fehlersuche sehr erschwert. Unser Diagramm 
zeigt, wie die bekanntesten Steuermechanis- 
men programmiert werden. Der Einfachheit hal- 
ber setzen wir voraus, daß alle Daten ein Acht- 
Bit-Format haben. 

Der Code für Steuerstrukturen wird oftlänger 
als notwendig. Wenn ausreichend Platz vorhan- 
den ist, sollten Sie sich jedoch nicht weiter 
darum kümmern: Ein kürzerer Code führt nicht 
unbedingt zu kürzeren Ablaufzeiten, verursacht 
aber oft zusätzlichen Aufwand bei der Pro- 
grammentwicklung und beim Testen. Bei be- 
schränktem Speicherplatz lohnt es sich aller- 
dings, zunächst den ausführlich strukturierten 
Code zu schreiben und ihn später zu optimie- 
ren. Erst zu diesem Zeitpunkt müssen Sie die 
Speicherplatzgrenzen berücksichtigen. 
® Modultest: In diesem Stadium wird jedes Mo- 
dul einzeln (wenn nötig mit Kurzroutinen) gete- 
stet. Damit ist sichergestellt, daß gültige Einga- 
ben auch gültige Ergebnisse erzeugen. Die 
Fehlersuche der Assemblersprache unter- 
scheidet sich grundlegend von der Fehlersu- 
che in BASIC. Um die Abläufe überhaupt verfol- 
gen zu können, müssen die vom Programm ein- 
gesetzten Speicherstellen und Registerinhalte 
untersucht und (unter Umständen) verändert 
werden. Es ist kaum möglich, Assemblerpro- 
gramme ohne Hilfsroutinen für das Setzen und 
Löschen von Unterbrechungspunkten fehler- 
frei zu bekommen. Das Programm läuft dabei 
bis zu einem Haltepunkt, an dem die Hilfsrou- 
tine den Registerinhalt anzeigt und die Mög- 
lichkeit zur Änderung gibt. 

@ Test des vollständigen Programms: Sobald 
die Einzelmodule fehlerfrei sind, wird das Pro- 
gramm zusammengesetzt und mit Testdaten 
geprüft. Wenn alle Einzelmodule fehlerfrei lau- 
fen, ist diese Aufgabe recht einfach. 

® Dokumentation: Da Assemblerprogramme 
komplizierter sind als Programme in Hochspra- 
chen, ist eine ausführliche Dokumentation sehr 
wichtig. Besondere Aufmerksamkeit sollte da- 
bei dem Speichereinsatz, den Stacks und den 
von Subroutinen eingesetzten Registern gewid- 
met werden. 


Sorgfalt zahltsich aus 


© Wartung: Programme, die längere Zeit gelau- 
fen sind, müssen oft überarbeitet werden. Da- 
bei werden Fehler beseitigt, die während der 
Programmentwicklung nicht erkannt wurden, 
oder Verbesserungen eingebaut. Hier zahlt 
sich eine sorgfältige Programmierung und aus- 
führliche Dokumentation besonders aus: Wenn 
keine Struktur vorhanden ist und/oder die Do- 
kumentation fehlt, lassen sich Änderungen un- 
ter Umständen nicht mehr einfügen, und das 
Programm muß völlig neu geschrieben werden. 
Auf die Weise kann man aber kaum sein Talent 
in Assembler entfalten. 

All diese Entwicklungsstufen zeigen wir am 
Beispiel eines Monitor/Debugger (Programm 


für Maschinencodeanzeige und Fehlersuche). 
Wenn Sie zuvor mit einem Assembler gearbei- 
tet haben, sind Sie mit den Funktionen eines 
Monitor/Debuggers sicher schon vertraut. Das 
Programm unterstützt den Assemblerprogram- 
mierer mit Funktionen, die BASIC-Programmie- 
rer als selbstverständlich voraussetzen — der 
Möglichkeit, Speicherstellen untersuchen und 
verändern zu können. 

Im nächsten Artikel führen wir das Projekt 
durch die ersten in diesem Artikel beschriebe- 
nen Entwicklungsstadien. 


Steuerstrukturen 


Pseudo-Code Assemblersprache 


DREI FCB 3 


IF LDA NUM 1 
CMPA DREI 
BNE ELSE 


IFNUM1 = 3 
THEN 
Routine 1 


* Routine 1 


ELSE 
Routine 2 
ENDIF 


BRA ENDIF 


Assemblersprache 


Pseudo-Code 


WHILE NUM1 <= 3 


wiederhole 
Routine 


WEND 


WHILE LDA NUM1 
CMPA DREI 
BGT WEND 

* wiederhole Routine 
BRA WHILE 


Assemblersprache 


Pseudo-Code 


REPEAT 
WIEDERHOLE 
Routine 


UNTILNUM1 < =3 


REPEAT 
* wiederhole Routine 


LDA NUM1 
CMPA DREI 
BGE REPEAT 


Assemblersprache 


Pseudo-Code 


FOR NUM1 = 
1 TO NUM2 
wiederhole 
Routine 


NEXT NUMI 


* wiederhole Routine 
DECA 
BGT FOR 


Die IF... THEN... " 
Struktur 


Die WHILE. .. WEND- 
Struktur 


Die REPEAT... UNTIL- 
Struktur 


Die FOR... NEXT- 
Struktur 
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Ohne Serifen 

Im Edit-Fenster (links) 
sehen Sie die neu defi- 
nierte Version des Zei- 
chens 55 — die Zahl 7. 
Die Serife wurde ge- 


Schriftarten 


Mit dem nachfolgenden Programm für den Commodore 64 können Sie 
neue Zeichensätze erzeugen, festdefinierte Zeichen beliebig 
modifizieren und sogar Sprites übersichtlich gestalten. 


er C 64 bietet hervorragende Sound- und 

Grafikmöglichkeiten — wie aus der kom- 
merziellen Software zu ersehen ist. Das Com- 
modore BASIC unterstützt jedoch keinen einzi- 
gen „zweckgebundenen" Farb- oder Sound-Be- 
fehl. Für die Spectrum-Befehle BEEP DRAW, 
INK und PAPER zum Beispiel gibt es keine 
Äquivalente für C-64-Programmierer. Das 
rechts aufgelistete Programm ermöglicht eine 
unkomplizierte Generierung neuer Zeichen, 
die Sie auf dem Bildschirm entwerfen können 
(anstatt sie direkt ins RAM zu POKEn). Diese 
Definitionen werden erst anschließend in den 
Speicher gePOKEIt. 

Wir haben die Prozedur zur Generierung ei- 
gener Zeichen auf dem C 64 schon einmal kurz 
angesprochen. Die wichtigsten Vorbereitungen 
werden von der Unterroutine in Zeile 61000 aus- 
geführt. Die Obergrenze des Anwenderspei- 
chers liegt zwischen Speicherstelle 40959 und 
14335. Die gesamten zwei KByte für den Groß- 
buchstaben-Zeichensatz, die beim C 64 im 
ROM abgelegt sind (ab Adresse 53248 auf- 
wärts), werden dann ins RAM kopiert (ab 14336 
aufwärts). Von hier aus kann über PEEK- und 
POKE-Anweisungen darauf zugegriffen wer- 
den. Zuletzt wird der Video Interface Chip 
(VIC) umgeschaltet, um den neu positionierten 
Zeichensatz zu adressieren. 


1 =.55 
HARALIER 


Danach werden durch die Initialisierungsrou- 
tine zwei „Fenster“ auf dem Schirm dargestellt. 
Die Programmkontrolle wird an Zeile 2500 (Ein- 
gaberoutine) gegeben. Diese Routine fragt die 
Tastatur ab und zeigt einen blinkenden Cursor 
im linken (Edit-)Fenster. Das neu definierte Zei- 
chen wird zusammen mit den Werten der acht 
Definitions-Byte in diesem Fenster vergrößert 
dargestellt. 

Die Funktionstasten fl, f3, f5Sund f7 dienen zur 
Cursorsteuerung im Edit-Fenster. Die Zeile un- 
ter dem Cursor kann mit f2ein- oder abgeschal- 
tet werden. In diesem Fall werden die acht Defi- 
nitionswerte aktualisiert. 


Bequeme Handhabung 


Durch Drücken von f4 können Sie das Zeichen 
im Edit-Fenster durch ein anderes ersetzen. 
Zeichen werden über ihre POKE- oder Bild- 
schirmcode-Werte angegeben. Diese Werte 
entsprechen nicht den CHRS-Codes (obwohl es 
Übereinstimmungen gibt), sind jedoch einfa- 
cher zu verwenden, da die Zeichendefinitionen 
im Speicher in der Reihenfolge dieser Codes 
abgelegt sind. 

Mit f6 können Sie ein editiertes Zeichen in 
„jZeichengröße" im Text-Fenster (rechts neben 
dem Edit-Fenster) an der entsprechenden Cur- 
sorposition darstellen. Befindet sich der Cursor 
links oben im Edit-Fenster, während Sie ein „Ä" 
editieren, wird durch f6 das A links oben im 
Textfenster dargestellt. 

Mit dem Ausrufezeichen (STOP) wird das 
Programm angehalten. Durch CONT fahren Sie 


löscht und ein horizonta- 
ler Balken eingefügt. Im 
Text-Fenster (rechts) be- 
finden sich vier Kopien 
der Sieben. Die Verände- 
rungen sind anhand die- 
ser vier Zahlen sowie an- 
hand der Zahl in der Ein- 
rahmung zu erkennen. 


mit dem Programmlauf fort. Wenn Sie das Pro- 
gramm verlassen (quit oder exit), können Sie 
nach Eingabe von NEW ein neues Programm la- 
den, ohne den generierten Zeichensatz zu zer- 
stören. Dabei sind allerdings einige Punkte zu 
beachten. Zuerst wurde die Obergrenze des 
Anwenderspeichers gesenkt, so daß nur noch 
zwölf KByte für ein neues Programm zur Verfü- 
gung stehen. Außerdem wird der Zeichensatz 
durch Abschalten des Computers gelöscht. 
Beide Probleme werden in einem späteren Arti- 
kel besprochen. 

Schon jetzt aber können Sie unser Programm 
einsetzen, sei es, um sich einen kynillischen 
Zeichensatz für ein Russisch-Vokabelprogramm 
zu erstellen, oder auch nur, um die Umlaute 
und das „ß“ ansehnlich auf Ihren Bildschirm zu 
bringen. 


Krebsschere 

Sprites sind lediglich 
mehrere vom Anwender 
definierte Zeichen. Neun 
Zeichen wurden neu de- 
finiert und im Text-Fen- 
ster zusammengestellt. 
Das Prozentzeichen in 
seiner neuen Form ist 
der mittlere linke Bild- 
ausschnitt des Krebses. 


NNDALOLNN 
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REM copy CHAR. SET, 3501 
N Iran 3520 

SE eine m, STEP 9 3540 

140 Gosup 2500: Rem INPUT 3560 

1©0 GOSUB Zo00; REM VALIparg 

180 on pr GOsuB "500, 4900, 4500, >og9 


extg) 
1040 HESCHRE (0, ,< = “IERS= 4190 


IIN SCHRS$ (17) 4160 
Dep? 

Ps=pg+ SiPSSSug4p, 4499 

1080 er 0 4500 

1200 Rem-___. INITIALISe SCREEN---.__ 4501 

1210 SO=1024:prınr Sesci$ 4520 


1220 Zu NEIRL BEL, 4540 
1230 ZPSUSER- DEF INEn CHARACTERS" 

12490 09: 608UB2 100; 724: G0SUB2 100 
1250 L$=» 76543210 ":5$=" " 


"Z64S5$4 26 
ES ESCHOF : GoSuB2 100 


012394567 % 4680 
1330 ROH 2100 5999 
1350 SEO RERO4CL „} "GOSUB2,00 6000 
1370 PRINT c2$ 
1900 CR, 1yEREr > 
1410 812, 


s 
akun.E 2 28 
0 PRINT IR RS TaBın,, 
N 


* Iiahsa.E.2 RR 61200 


DEINEXTERET URN 61250 

S lei 61300 
3000 REM% VALIDATE INPUT * $1350 
3001 En, $1400 
3020 ıF ST$=r1u THEN Relß:o=o: 61450 
SOSUB2000; sro 61500 


61990 


Hgg 


N 
Z8=C0$ (94 


RSRO+RP; 
P 


SOSUBSSOH: Rer urn, 
WR 
B 


REMXKxyy 
REM% 


RETURN 


U OR enger, 


a ELLE FRRRR 


OR ENKeCReGEL, ap, 
PORNYSRL) THEN RETURN 
JOR(NX>cCı, THEN RETURN 


ne aaa, 


"2082 


I DERP Copy egspgn, 
1,2428: Ngx7 CP 
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Schlüsselwörter 


Mit Datenbanksystemen, die Informationen in komplexen Datensätzen 
speichern, haben wir uns bereits befaßt. Hier geht es um „Schlüssel“ 
erster und zweiter Ordnung zum Abruf von Informationen. 


E: Suchwort ist der Teil eines Datenbanksy- 
stems, mit dem sich ein bestimmter Daten- 
satz finden läßt. Stellen sie sich einmal das Re- 
paraturbuch für ein Auto vor. Die Anleitung zum 
Einstellen des Vergasers kann an einer beliebi- 
gen Stelle des Buches stehen. Wäre es bei- 
spielsweise auf Seite 36, würde diese Seiten- 
nummer der „Schlüssel“ zurgewünschten Infor- 
mation. Wenn man nicht weiß, auf welcher Seite 
die Vergasereinstellung behandelt wird, be- 
nutzt man das Inhaltsverzeichnis — es führt 
einen schnell an die richtige Stelle, ohne daß 
man das gesamte Buch erst durchlesen muß. 


Suchbegriffe 


Im Grunde arbeiten alle DBVs ähnlich: Jeder 
Datensatz in einer Datenbank-Datei hat seine 
eigene Nummer — den Suchbegriff erster Ord- 
nung. Bei der Suche nach einer bestimmten In- 
formation kann man sich nun entweder alle Da- 
tensätze nacheinander ansehen oder durch An- 
geben der Nummer direkt auf die Information 
zugreifen. Außerdem kann man auch eines der 
Felder als Schlüssel zweiter Ordnung definie- 
ren. Eine Datenbank einer Kfz-Werkstatt hätte 
etwa das Feld ERSATZTEILBEZEICHNUNG als 
Schüsselwort. 

Die meisten DBVs definieren bestimmte Fel- 
der als „Suchfeld“. Istein Feld — in unserem Fall 
das Feld „ERSATZTEILBEZEICHNUNG" — als 
Suchfeld definiert, erstellt die Datenbankver- 
waltung eine interne Tabelle aus den im Feld 
vorkommenden Wörtern zusammen mit ihrer 
jeweiligen Datensatznummer (Schlüssel erster 
Ordnung). Bei der Suche nach Informationen 
über Vergaser geht die Datenbankverwaltung 
die Tabelle ERSATZTEILBEZEICHNUNG durch, 
bis sie auf den String „Vergaser“ stößt, ermittelt 
die dazugehörige Datensatznummer und gibt 
den Datensatz aus. In einer einfachen BASIC- 
Datenbankverwaltung würde der Ablauf so 
aussehen: 

INPUT ‚EINGABE SUCHFELD’;KEYF$ 

INPUT ‚GESUCHTES WORT 

EINGEBEN’;WRD$ 
GOSUB 20000:REM SUCH-UNTER- 
PROGRAMM 

PRINT ERGEBNIS 
Hier wird das mit KEYFS$ bezeichnete Array mit 
einem Unterprogramm nach dem String 
(WRDS) durchsucht. Ein leistungsfähiges Such- 
programm erlaubt sogar Tippfehler und findet 


den gewünschten Eintrag auch bei geringen 
Abweichungen. 

In der Vergangenheit waren DBVs für Heim- 
computer recht einfach aufgebaut und wirkten 
eher „handgestrickt“. Der Sinclair QL mit sei- 
nem leistungsstarken 68000-Prozessor war in 
diesem Bereich ein wirklicher Sprung nach 
vorn. Die Firma Psion entwickelte mit VAX- 
Computern das Datenbanksystem Archive — 
ein für den QL maßgeschneidertes Programm, 
das Datenverwaltung auch auf einem Heim- 
computer möglich macht. Die Funktion von Ar- 
chive soll am einfachen Beispiel einer Daten- 
bank für die Kfz-Werkstatt mit nur vier Daten- 
sätzen verdeutlicht werden. Jeder Eintrag ent- 
hält zwei Felder, TEILBEZEICHNUNG und 
WARTUNG: 

Vergaser 

Deckel und Flügelmutter entfernen 

Öltank 

Deckel abnehmen und Öl nachfüllen 

Batterie 

Stopfen abnehmen und destilliertes Wasser 

einfüllen 

Scheibenwaschanlage 

Verschluß öffnen und Wasser nachgießen 
Archive teilt den Bildschirm in drei Bereiche: 
Der oberste Teil des Bildschirms dient zur Be- 
fehlsanzeige, und die Bildmitte ist der Arbeits- 
bereich. Darstellungen erscheinen unten im 
Bild. Eine neue Datenbank-Datei wird mit 
CREATE erzeugt. Unsere Wartungs-Datenbank 
entsteht durch Eingabe von CREATE 
‚AUTO'’<CR> (AUTO wird zum Dateinamen). 
Als nächstes werden die Bezeichnungen der 
Felder eingegeben: 

TEILBEZEICHNUNG$ <CR> 

WARTUNG$ 

<CR> 
Das angehängte $-Zeichen bedeutet, daß das 
dazugehörige Feld einen String beinhalten soll. 
<CR> beendet den Vorgang. 

Mit INSERT<CR> werden Einträge in die 
Datenbank vorgenommen. Im Arbeitsbereich 
erscheinen dann die Feldnamen. Die inein Feld 
eingegebenen Daten werden mitF5von der Da- 
tenbankdatei übernommen, danach kann mit 
der Escape-Taste der INSERT-Modus wieder 
verlassen werden. CLOSE schließt die Datei. 

Um eine Datei mit Archive nach einem Daten- 
satz zu durchsuchen, muß zuerst die Datei ge- 
öffnet werden. Das geht entweder mit dem Be- 
fehl LOOK, der nur das Überprüfen des Daten- 


satzes erlaubt, oder mit OPEN — dann können 
die Einträge nicht nur betrachtet, sondern auch 
sortiert und verändert werden. Im OPEN- oder 
LOOK-Modus gibt es folgende Befehle: FIRST 
zeigt den ersten Eintrag der Datei, LAST den 
letzten, mit NEXT wird zum nächsten Eintrag 
übergegangen, und BACK stellt den vorherge- 
henden Datensatz dar. 

Für die Suche nach einem bestimmten Ein- 
trag muß der Befehl mit einem Argument ver- 
sehen werden, etwa FIND ‚VERGASER‘. Da- 
raufhin werden alle Dateien nach dem Begriff 
„VERGASER“ durchsucht. Dieser Vorgang kann 
durch logische Operatoren optimiert werden : 
SEARCH TEILBEZEICHNUNGS= ‚VERGASER’ 
AND WARTUNG$- ‚FLÜGELMUTTER’' sucht 
nach einem Eintrag, der beide Begriffe in 
den angegebenen Feldern aufweist. Auch die 
OR-Funktion ist zulässig, sie führt aber dann zu 
einem Datensatz, der entweder den einen oder 
den anderen String im entsprechenden Feld 
enthält. 


Katalog erstellen 


In den meisten Fällen werden die Datensätze in 
eher zufälliger Reihenfolge eingegeben. Häu- 
fig ist es jedoch erforderlich, die Einträge nach 
bestimmten Kriterien zu sortieren. Angenom- 
men, Sie sollten alle Bücher einer Bibliothek mit 
Titel, Verfasser, Verlag und ISBN in einer Daten- 
bank erfassen. Dasistam einfachsten, wenn Sie 
an den Bücherregalen vorbeigehen und die Da- 
ten so eingeben, wie die Bücher gerade stehen. 
Das alphabetische Sortieren der Einträge nach 


Verfasser, Titel usw. besorgt dann später die 
DBV. Sogar eine numerische Anordnung der Bü- 
cher nach ihrer ISBN kann damit erfolgen. 

Sie können auch „zweifach“ sortieren: Ange- 
nommen, eine Datei soll in der alphabetischen 
Ordnung der Autoren ausgedruckt werden, wo- 
bei die Werke der einzelnen Verfasser eben- 
falls alphabetisch geordnet auftauchen sollen. 
Der Ausdruck müßte etwa so aussehen: 

ADELMANN, G.H. 

Aufzucht von Jagdhunden als Beruf und Hobby 

Geier Verlagsgesellschaft 

0-85527-435-2 

ADELMANN, G.H. 

Hunde — Freunde des Menschen 

St. Hubertus Verlag 

0-7195-1332-4 

ADELMANN, G.H. 

Schutz- und Lawinenhunde 

Geier Verlagsgesellschaft 

0—85527-438-6 

ADELMANN, M 

Schrift und Sprache Altgriechenlands 

Verlag der Universität Wien 

226-52719-0 
Das Sortieren der Einträge nach Autoren und 
dann nach Titeln erfordert beim Archive-Pro- 
gramm nur die Eingabe von: 

ORDER AUTOR$;A,TITEL$;A 
Das A in diesem Beispiel steht für „in alphabeti- 
scher Reihenfolge ordnen". 

Schon diese einfachen Beispiele zeigen, daß 
Datenbanksysteme zeitraubende Aufgaben 
wie das Suchen spezieller Einträge oder Sor- 
tiervorgänge abkürzen können. 


Das Programm Filevi- 
sion wurde ursprüng- 
lich für die Computer 
der Apple-II-Serie ent- 
wickelt. Erst der lei- 
stungsfähigere Apple 
Macintosh brachte an 
den Tag, was wirklich 
in diesem Programm 
steckt. Das Programm 
ist mausgesteuert - der 
Anwender muß bei der 
Abfrage der Datenbank 
kaum noch Tastaturein- 
gaben machen. Ein aus- 
gefeiltes Zeichenpro- 
gramm erleichtert die 
Konstruktion des grafi- 
schen Rahmens für die 
Darstellung der Infor- 
mationen. 

Die Abbildung oben 
zeigt den Bildschirm 
einer Datenbank mit In- 
formationen über die 
USA. Wenn man die 
Maus auf Kalifornien 
setzt, reicht ein simpler 
Tastendruck zum Auf- 
rufen einer kurzen Zu- 
sammenfassung von 
Daten über diesen Bun- 
desstaat. Ein doppelter 
Tastendruck erweitert 
die Menge der darge- 
stellten Informationen. 
Auch das Zusammenfü- 
gen und Sortieren der 
Daten läßt sich schnell 
und einfach bewerk- 
stelligen. 
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Auf Fehlersuche 


Als Programmbeispiel für die Technik „vom Ganzen zum Teil“ 
konstruieren wir in Assembler einen „Debugger“. Dabei entwickeln 
wir zunächst das Hauptmodul, das die einzelnen Aufgaben der 
Routinen in den niedrigeren Ebenen steuert. 


unächst ein kurzer Blick auf die Aufgaben 
des Debuggers und seine Entwicklungs- 
stufen. Das Programm soll folgende Eingaben 
empfangen können: 
1) Das zu bearbeitende Programm: Wir gehen 
davon aus, daß das Programm sich beim Laden 
des Debuggers schon im Speicher befindet. 
2) Befehle: Wir müssen entscheiden, welche 
Befehle direkt eingegeben und welche über 
ein Menü angeboten werden sollen. Wir neh- 
men dafür die Ein-Zeichen-Befehle des neben- 
stehenden Diagramms. 
3) Adressen: Da die Eingabe in Hex erfolgt, 
muß der Hexadezimalstring im ASCII-Format in 
eine 16-Bit-Binärzahl umgewandelt werden. 
Folgende Ausgaben werden erzeugt: 
1) Die „Echos“ der eingegebenen Zeichen: Be- 
denken Sie, daß das Drücken einer Taste nicht 
automatisch Zeichen auf den Schirm bringt — 
dafür ist ein Programm nötig. 
2) Zahlen im Acht- und 16-Bit-Format, die als He- 
xadezimalstrings ausgegeben werden. 
3) Strings, die als Labels für die unter Punkt 2 
aufgeführten Zahlen dienen. 
Ein Programm kann auf verschiedene Arten in 
Module und dann in Subroutinen zerlegt wer- 
den. Es muß jedoch ein Rahmenmodul vorhan- 
den sein, das alle anderen Routinen aufruft. 


Daten: 

Anfangsadresse des Programms (16 Bit) 

Prompt — für Befehlseingaben (das ASCII- 
Zeichen '>') 

Befehlszeichen — ein einzelnes ASCII-Zei- 
chen (sollen: hier auch Kleinbuchstaben 
möglich sein?) 

Unterbrechungsadresse — die Adresse der 
Routine, die den SWI-Interrupt handhabt. 

Ablauf: 

Interrupt anlegen 

Anfangsandresse holen 

REPEAT 
Prompt anzeigen 
REPEAT 

Befehl holen 
UNTIL Befehl gültig ist 
Befehl darstellen (Echo) 
IF Befehl = 'B'’ THEN 
Unterbrechungspunkt einfügen 
ELSE IF Befehl = 'U’ THEN 
Unterbrechungspunkt löschen 
ELSEIF... 


UNTIL Befehl = 'Q' 
Ende des Hauptmoduls 


Mehrere Subroutinen, die eine logische Einheit 
bilden, werden als Modul bezeichnet. So kann 
beispielsweise ein Modul das Einsetzen der 
Unterbrechungspunkte ausführen. Das nächste 
Stadium zeigt den Aufbau eines Moduls: 


Daten: 
Unterbrechungstabelle — ein Array von 16-Bit- 
Adressen, an denen die Unterbrechungsadres- 
sen gespeichert werden. 
Entfernte-Werte — ein Array von Acht-Bit- 
Werten, die mit der obigen Tabelle zusammen- 
hängt. Hier werden die durch SWI-Befehle er- 
setzten Unterbrechungspunkte gespeichert. 
Zahl-der-Unterbrechungspunkte — ein Acht-Bit- 
Wert, in dem die Zahl der aktiven Unterbre- 
chungspunkte gespeichert ist. 
Nächster-Unterbrechungspunkt — ein Acht-Bit- 
Wert, der den nächsten Unterbrechungspunkt 
des Programms angibt. 
SWI-Op-Code — ein Acht-Bit-Op-Code für den 
SWI-Befehl 
Ablaufl: Unterbrechungspunkt-einfügen 
IF Zahl-der-Unterbrechungspunkte < MAX 
THEN Nächster-Unterbrechungspkt. holen 
l auf die Zahl-der-Unterbrechungspunkte 
addieren 
Adresse in der Unterbrechungstabelle spei- 
chern (Zahl-der-Unterbrechungspunkte) 
ENDIF 
Ende von Ablaufl 
Ablauf 2: Unterbrechungspunkt(N)-anlegen 
(N enthält die Information, welcher der Unter- 
brechungspunkte der Tabelle angelegt wird) 
Aus der Unterbrechungstabelle(N) 
Nächster-Unterbrechungspunkt holen 
Den Op-Code dieser Adresse holen 
In Entfernte-Werte(N) speichern 
Für den Op-Code SWI-Adresse einsetzen 
Ende von Ablauf 2 


Ablauf 2 könnte jetzt schon codiert werden. Er 
hat folgende vier Datenwerte: Den Parameter N 
— eine Acht-Bit-Zahl von (1 bis Anzahl-der- 
Unterbrechungspunkte-1), die angibt, welcher 
Unterbrechungspunkt eingesetzt werden soll 
und als Offset für beide Tabellen dient. Beach- 
ten Sıe, daß die eine Tabelle 16-Bit-Werte ent- 
hält und die andere Acht-Bit-Werte. Wir gehen 


davon aus, daß Nin A übergeben wird und die 
Adresse des Unterbrechungspunktes in X. Der 
ersetzte Op-Code wird zunächst in B zwischen- 
gespeichert und dann in die Tabelle Entfernte- 
Werte eingetragen. 

Im nebenstehenden Kasten haben wir den 
Code für Ablauf2 aufgeführt (Modul „Unterbre- 
chungspunkt-anlegen"). Wir müssen nun ein 
Modul für die Ein- und Ausgaben entwickeln. 
Wir gehen erst einmal davon aus, daß dafür 
zwei Subroutinen zur Verfügung stehen: INCH 
setzt ein einzelnes Zeichen von der Tastatur in 
das A-Register und OUTCH sendet das in A ge- 
speicherte Zeichen an die aktuelle Cursorposi- 
tion. Das Modul benötigt folgende Subroutinen: 
1) BefehlHolen: Den nächsten Befehl von der 
Tastatur einlesen. 

2) AdresseHolen: Eine Hex-Adresse von der 
Tastatur einlesen (ein bis vier Zeichen). 

3) WertHolen: Einen Hex-Wert holen, der den 
Wert der Speicherstelle verändert (ein oder 
zwei Zeichen). 

4) WertAnzeigen: Einen Hex-Wert aus zwei 
Zeichen auf dem Bildschirm anzeigen. 

5) AdresseÄnzeigen: Eine Hex-Adresse aus 
vier Zeichen auf dem Bildschirm anzeigen. 


Hilfreiche Routinen 


Bei unserem Verfahren sind die Unterschiede 
zwischen den Methoden „vom Ganzen zum 
Teil" und „vom Teil zum Ganzen“ zu erkennen. 
Bei „Vom Ganzen zum Teil" definieren und co- 
dieren wir Vorgänge unabhängig voneinander 
und erhalten mehrere Routinen, die ähnliche 
Aufgaben ausführen. Die Methode „vom Teil 
zum Ganzen" spart jedoch Zeit, Aufwand und 
Platz, da wirnun einige wenige Routinen schrei- 
ben, die sich für mehrere Aufgaben einsetzen 
lassen. Hier die Definition dieser Routinen: 
GETCH: Bei Eingabe eines einzelnen Zeichens 
in A das Zeichen mit der Liste der gültigen Zei- 
chen vergleichen, gültige Zeichen (Befehl- 
oder Hexzeichen) darstellen und den Rest 
ignorieren. 

GETHX2: Mit GETCH zwei Hex-Ziffern holen 
und in eine Acht-Bit-Zahl umwandeln. 
GETHX4: Vier Hex-Ziffern für eine 16-Bit-Zahl 
holen. 

PUTHEX: Eine Acht-Bit-Zahl als zwei Hex-Zif- 
fern darstellen. (Kann für die Darstellung einer 
16-Bit-Zahl zweimal aufgerufen werden.) 
PUTCR: Ein Return (CR) ausgeben (oder — falls 
nötig — ein Return mit Zeilenvorschub). 

Wir werden diese fünf Routinen nacheinander 
entwickeln. Hier der Aufbau von GETCH: 


Daten: 

Zeichen-ein ist ein per Tastatur eingegebenes 
ASCII-Zeichen (in A gespeichert) 

Zeichen-OK enthält die 16-Bit-Adresse der Ta- 
belle für gültige Zeichen 
Zahl-der-Zeichen-OK ist ein Acht-Bit-Wert 
Zeichen-gesuchtistein Acht-Bit-Zähler 


Ablauf: 
REPEAT 
Nächstes Zeichen-ein holen 
Zeichen-gesucht auf (Zahl-der-Zeichen- 
OK -1) setzen 
WHILE Zeichen-OK(Zeichen-gesucht) 
<> Zeichen-ein 
AND Zeichen-gesucht >= 0 
Zeichen-gesucht dekrementieren 
UNTIL Zeichen-gesucht >= 0 
Zeichen-ein anzeigen 


Für die Codierung dieses Ablaufs speichern 
wir Zeichen-Ein in A und die 16-Bit-Zahl Zei- 
chen-OK in X. Zahl-der-Zeichen-OK kann zu- 
nächst an B übergeben werden, muß aber auf 
den Stack geschoben werden, damit sie nicht 
gelöscht wird. B läßt sich dann für Zeichen-ge- 
sucht einsetzen. Beachten Sie, daß B den Offset 
an die Tabelle übergibt und sich damit auch für 
die Identifizierung der Befehle und die Hexa- 
dezimalumwandlungen eignet. 


Die GETCH-Routine 


GETCH PSHS B 
REPTOO BSR INCH 
LDB 1,5 


B speichern 
Nächstes Zeichen-ein holen 
Zeichen-gesucht setzen 


DECB Eins vom max. Offset subtrahieren 


WHILOO BLT 
CMPA B,X AND 


ENDWOO WHILE Zeichen-gesucht >=0 


BEQ ENDWOO Zeichen-ein <> Zeichen-OK 


(Zeichen-gesucht) 


DECB Zeichen-gesucht dekrementieren 


BRA WHILOO 
ENDWOO TSTB 
UNTLOO BLT REPTOO 
BSR OUTCH 
LEAS 1,5 


UNTIL Zeichen-gesucht >—0 
Zeichen-ein anzeigen 
S inkrementieren, um den 


RTS ursprünglichen Wert von B zu 


löschen 


Das Modul „Unterbrechungspunkt-anlegen“ 


BPTAB RMB 
REMTAB RMB 
NUMBP FCB 
NEXTBP FCB 
SWIOP FCB 
MAXBP FCB 


BPO2 PSHS 
LSLA 
LEAX 
LDX 
LDB 


STB 
LDB 
STB 


Definition der Daten 
Tabelle der Unterbrechungspunkte 
Entfernte Werte 
Zahl-der-Unterbrechungspunkte 
Nächster-Unterbrechungspunkt 
SWI-Op-Code 
Max. Unterbrechungspunkte 
Ablauf2 — Unterbrechungspunkt anlegen 
B,X Zu ändernde Register sichern, 
Den Offset mit 2 multiplizieren 
Basisadresse der Tabelle 


BPTAB,PCR 

A,x Adresse (N) holen 

‚x Op-Code dieser Adresse holen 
A auf Urwert zurückstellen 


AxX _ Op-Code speichern 


SWIOP,PCR 

‚X In dieser Adresse speichern 

B,X,PC Werte wiederherstellen/Return 
Ende von Ablauf? 


SWI-Op-Code holen 
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FETTE ETUI RE N 
Computer-Lehrer 


Diese Artikelserie beschäftigt sich mit den Erfahrungen, die speziell 
an britischen Lehranstalten bei Einsatz von Computern im Unterricht 
gemacht wurden. In der BRD dagegen gibt es noch wenig Anwendungen. 


Im Klassenzimmer von 
heute kann ein Compu- 
ter (mit entsprechender 
Software) Tafel, Over- 
head-Projektor, Fernse- 
her, Cassettengerät und 
Bibliothek leicht erset- 
zen. Wo direkter Ersatz 
nicht möglich ist - zum 
Bespiel bei malenden 
Erstklässlern - können 
Computer herkömm- 
liche Lehrmethoden 
sinnvoll unterstützen. 
Wichtiger noch: Der 
Lehrer wird von zeit- 
aufwendigen Aufgaben 
befreit (zum Beispiel 
dem Korrigieren von 
Arbeiten) und hat Zeit, 
sich interaktiv und in- 
dividuell mit den Schü- 
lern zu befassen. 
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angfristig gesehen rechnen wir damit, daß 

Computer-Informationssysteme einen min- 
destens ebensogroßen Einfluß auf die Ausbil- 
dung haben werden wie die Entwicklung des 
gedruckten Buchs.“ Dieser Satz aus einem Be- 
richt der englischen Reierung im Jahre 1978 
wurde unlängst von Professor Tom Stonier, 
einer Autorität der Informationstechnik, wieder 
aufgegriffen. Er und andere, darunter auch der 
amerikanische Pädagoge Seymour Papert, 
glauben, daß Schulsysteme in der bisher be- 
kannten Form noch in dieser Generation ver- 
schwinden werden. 
Diese radikal anmutende Ansicht ist eine logi- 
sche Konsequenz aus der engen Verbindung 
der Wissenschaftler mit dem computergestütz- 
ten Lernen. Tatsächlich aber vollzieht sich die 
Veränderung nur schleppend. Dennoch gibt es 


viele Fachleute, sowohl Pädagogen als auch 
Außenstehende, die der Überzeugung sind, 
daß - richtiger Einsatz vorausgesetzt - Compu- 
ter einen entscheidenden Einfluß auf den Lern- 
prozeß haben werden. 

Der Einsatz von Computern im Klassenzim- 
mer läßt sich anhand verschiedener Ausbil- 
dungsprojekte etwa 20 Jahre zurückverfolgen. 
Die zugrunde gelegten Prinzipien bestehen al- 
lerdings schon länger — zumindest an engli- 
schen Schulen. Schon 1920 wurden einfache 
„Lernmaschinen" gebaut. Bekannt wurden sie 
in den fünfziger Jahren, als B. F. Skinner eine 
einfache Lernmaschine mit Rückkopplungsef- 
fekt entwickelte. Skinner, einer der einfluß- 
reichsten Lehrer und Psychologen in den 50er 
und 60er Jahren, erarbeitete seine Ideen in 
einem 20-Jahres-Zeitraum, basierend auf Expe- 


rimenten mit Ratten und Tauben. Er war Für- 
sprecher des Systems der „Linear-Programmie- 
rung“ (was nichts mit dem Programmieren eines 
Computers zu tun hatte). Dabei wurden den Schü- 
lern Informationen immer nur in kleinen Einheiten 
gegeben, und richtige Antworten wurden gelobt. 

Aus der Linear-Programmierung entwickel- 
ten sich zwei wichtige Konzepte: „Rückkopp- 
lung“ und „Individualisierung“. Rickkopplung 
bedeutet in diesem Fall, daß dem Schüler ge- 
sagt wird, ob er richtig oder falsch geantwortet 
hat. Unglückseligerweise konnte Skinners mit 
Hebeln und Knöpfen ausgestattete Lernma- 
schine nur bestimmte Antworten „lesen“. Indivi- 
dualisierung bezeichnet die direkte Art der 
Methodik. Dem Schüler wird ermöglicht, ent- 
sprechend seinen eigenen Fähigkeiten vorzu- 
gehen, und seine individuelle Lerngeschwin- 
digkeit wird nicht vom Lehrer oder von Mitschü- 
lern beeinflußt. 


Lineare Programmierung 


Als Skinners Maschinen eine sehr große Popu- 
larität erreicht hatten, gelangten Computer auf 
den Markt. Lineare Programmiersysteme wur- 
den bald schon auf die Rechner übertragen. 
Trotz der Einschränkungen dieser Methode ha- 
ben wir es recht häufig mit Programmen zu tun, 
die sich ihrer bedienen. „Tut mir leid, versuch’s 
noch einmal" oder „Gut, fein gemacht“ er- 
scheint auf dem Bildschirm als ermunternde 
Antwort, damit der Schüler trotz eines ermüden- 
den Stroms von Fragen weiterarbeitet. 

Eine Entwicklung des Linear-Programmie- 
rens war das „Verzweigungs-Programm". Statt 
der Möglichkeit, bei einer falschen Antwort 
noch eine Antwort zu geben, erhielt der Schüler 
zunächst eine Hilfestellung und wurde erst 
dann neuerlich gefragt. Diese Vorgehensweise 
scheint logisch. Dieses sogenannte „eigent- 
liche Programmieren“ beunruhigte Skinner und 
seine Anhänger. Für den Schüler aber erwies 
sich die intensivere Rückkopplung als besser. 
Man entwickelte „Autoren-Sprachen‘, die dem 
Lehrer dabei helfen sollten, diese Art Pro- 
gramme zu schreiben. Diese ersten Versuche 
von Anwenderfreundlichkeit sollten den Lehrer 
befähigen, Ausbildungsprogramme zu schrei- 
ben, ohne daß er zuvor hätte Computer-Pro- 
grammierung lernen müssen. 

Lineare wie „eigentliche“ Programmierung 
weisen entscheidende Nachteile auf. Der Schü- 
ler wird wie ein „leeres Gefäß“ behandelt, das 
mit Wissen zu füllen ist. Lernen wird mehr als 
Faktenaufnahme denn als Sammeln von Erfah- 
rungen betrachtet. Für Selbstverwirklichung, 
Vorstellungsvermögen und Kreativität bleibt 
kein Raum. Lediglich eine einfache „richtige“ 
Antwort wird verlangt. Diese Systeme, denen 
wir den Begriff des „programmierten Lernens“ 
zu verdanken haben, hatten zur Folge, daß com- 
putergestütztes Lernen generell einen schlech- 
ten Ruf bekam. 


Trotzdem erkannte man bald die neuen Mög- 
lichkeiten, die Computer bei der Ausbildung 
boten. Die seinerzeit entwickelten Arbeiten er- 
wiesen sich als nachhaltig und wichtig — nicht 
nur für Lehrer. 1965 regte das amerikanische 
Dartmouth College an, eine Lehrsprache zu ent- 
wickeln, die „dem Englischen so nahe wie mög- 
lich“ sein sollte. Sie sollte Wissenschaftler, In- 
genieure und Studenten befähigen, ihre eige- 
nen Programme zu schreiben. Aufgrund der da- 
maligen Einschränkungen, als eine 16-KByte- 
Maschine noch 160 000 Mark kostete und die 
Ausmaße eines Wohnzimmers hatte, mußte die 
Sprache so entwickelt werden, daß sie den 
kleinstmöglichen Speicherplatz belegte. Das 
Ergebnis war der,Beginner's All-purpose Sym- 
bolic Instruction Code“ — oder kurz BASIC — mit 
dem wir bis heute arbeiten. 

Einige Jahre nach der Entwicklung von BASIC 
erarbeitete ein Team von Wissenschaftlern und 
Pädagogen am MIT eine Programmiersprache, 
die „einfacher für den Programmierer als für 
den Computer“ war. Das Ziel: Sehr kleine Kin- 
der sollten einen Computer steuern können. 
Diese Idee war revolutionär, da alle vorherge- 
henden Projekte auf Studenten abgestellt wa- 
ren. Leiter des Projekts war Seymour Papert, 
der mit dem Kinder-Psychologen Jean Piaget 
studiert hatte. Piagets Vorstellungen über Erzie- 
hung unterschieden sich völlig von denen Skin- 


mens Helfende 


Programmierung 


l Wieviel ist 6 — 4? 


—— 


Nein, noch einmal 


] 


Ja. Wieviel sind 6 + 4? 


Eigentliche 
Programmierung 


[ Wieviel ist 6 — 4? 


Nein, das ergibt 2. 
Wieviel sind 6 + 4? 


’ 
\ Ja. Wieviel also sind 6 — 4? 


Hand 


Bei der Verwendung li- 
nearer Programmiersy- 
steme muß der Student 
eine richtige Antwort ge- 
ben, bevor er fortfahren 
kann. Das System lehnt 
falsche Antworten ab und 
wiederholt die Frage, 
ohne dem Schüler eine 
Hilfestellung zu geben. 

„Eigentliche“ Program- 
miersysteme konfrontie- 
ren den Schüler nicht 
kommentarlos mit dem- 
selben Problem. Stattdes- 
sen gibt das Programm 
eine Fehlermeldung und 
reagiert mit anderen, 
aber problemverwandten 
Fragen. Sind diese rich- 
tig beantwortet, wird der 
Schüler wieder mit dem 
ursprünglichen Problem 
— der Ausgangsfrage — 
konfrontiert. 
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In den vergangenen 30 
Jahren gab es, wie un- 
ser Diagramm zeigt, 

enorme Entwicklungen 
beim Einsatz von Com- 
putern in der Ausbil- 
dung 


ners. Im Gegensatz zur mechanischen Vorge- 
hensweise Skinners glaubte Papert an die 
Schaffung einer Umgebung, in der Kinder 
durch Entdecken lernen könnten. Sein Vor- 
schlag: „Nicht der Computer soll das Kind pro- 
grammieren, sondern das Kind den Computer.“ 
Ergebnis dieser Arbeit war LOGO, jene Spra- 
che, die auch für Microcomputer zur Verfügung 
steht und Einzug in Schulen gehalten hat. 

Trotz der Energie, die auf die Entwicklung 
computergestützter Lerntechniken verwendet 
wurde, gab es viele Leute, die die Vorteile die- 
ser Techniken, namentlich die Verwendung von 
Computern bei der Ausbildung, infrage stellten. 
Um diese Unsicherheit zu klären, investierte die 
amerikanische „National Science Foundation“ 
zehn Millionen Dollar für zwei fünfjährige Pro- 
jekte — TICCIT und PLATO. 


TICCIT und PLATO 


Ziel von TICCIT (Time-shared Interactive Com- 
puter Controlled Information Television) war es, 
„bessere Ausbildung zu niedrigeren Kosten als 
bei der traditionellen Ausbildung an Grund- 
schulen“ zu bekommen. Ein Unternehmen 
wurde mit der Herstellung von Hard- und Soft- 
ware beauftragt und entwickelte eine spezielle 
Tastatur für Schüler. Ferner gehörten dazu ein 
Bildschirm für die Wiedergabe von Text, Grafik 
und Videos sowie ein Lautsprecher für Anwei- 
sungen. All dies war in einem System mit 128 
Terminals untergebracht, die von zwei Mini- 
computern gesteuert wurden. Esgab jedoch 
Probleme mit der Software, und viele Schüler 
brachen den Kurs vorzeitig ab. Die Schüler 
aber, die ihn zu Ende führten, schlossen mit 
besseren Ergebnissen ab, als Schüler, die nach 
der konventionellen Methode gelernt hatten. 
Das TICCIT-System wird heute noch in zwei 
Schulen als Pilot-Projekt betrieben, kam aber 
sonst nirgendwo zur Anwendung. 

PLATO (Programmed Logic for Automatic Tea- 
ching Operation) besteht aus einem Netzwerk 
von fast 1000 Terminals, die mit einem Groß- 


rechner in Illinois verbunden sind. Die Termi- 
nals können untereinander kommunizieren und 
haben Zugriff zu einer im Großrechner vorhan- 
denen Bibliothek. Die PLATO-Darstellungs- 
Einheiten sind mit transparenten Feldern aus- 
gestattet, mit denen Dias über Computergrafi- 
ken projiziert werden können. Eine „Maltafel“ 
erlaubt den Schülern, durch Berührung des 
Bildschirms mit dem Programm zu kommunizie- 
ren. Lehrer können mit einer TUTOR genannten 
Sprache ihre eigenen Programme schreiben. 
Wie bei TICCIT erforderte die Software-Vorbe- 
reitung mehr Zeit und Aufwand als vorhergese- 
hen. Die Ergebnisse der Schüler, die mit PLATO 
arbeiteten, waren weder besser noch schlech- 
ter als die von Schülern, die nach herkömm- 
licher Methode unterrichtet wurden. Allerdings 
empfanden die mit PLATO arbeitenden Schüler 
das System als benutzerfreundlicher im Ver- 
gleich zu TICCIT. 

1973 stellte die britische Regierung zehn Mil- 
lionen Mark für ein Fünf-Jahres-Programm (be- 
nannt National Development Program) für com- 
putergestütztes Lernen zur Verfügung. Der Lö- 
wenanteil der Summe wurde für die Entwick- 
lung von Software ausgegeben, um verschie- 
dene Simulationen zu erstellen. Ein Programm 
beispielsweise simulierte die Konzentration 
eines Farbstoffs im Blutkreislauf in unterschied- 
lichen Zeitintervallen. Andere verdeutlichten 
chemische Reaktionen. Aufgrund der hohen 
Kosten für Hardware in den siebziger Jahren er- 
wiesen sich die Programme jedoch als nicht 
einsetzbar. 

Jedes Lernsystem wird durch Politiker, die 
Wirtschaft, sowie durch technische Verände- 
rungen gesellschaftlicher Gegebenheiten be- 
einflußt. Daß die Ausbildung mit dem Computer 
dennoch heute auf dem Vormarsch ist, beruht 
auf den ständig fallenden Preisen für Speicher- 
chips. In einer einzigen Londoner Grundschule 
steht heute mehr Computerkapazität zur Verfü- 
gung als an sämtlichen britischen Universitäten 
vor zwanzig Jahren. Von „Computernutzung“ an 
deutschen Schulen kann keine Rede sein. 


Fachwörtervon AbisZ 


Input Device = Eingabegerät 
Über Eingabegeräte wird der Rech- 
ner in Form digitaler elektrischer 
Signale von außen mit Information 
versorgt. Meist dient dazu eine Ta- 
statur, obwohl andere Verfahren wie 
Spracheingabe oder Maussteuerung, 
auch Lichtgriffel, Grafiktabletts und 


natürlich Joysticks eingesetzt werden. 


Die Maus ist einer von vielen Versu- 
chen, die Eingabe benutzerfreundlicher 
zu gestalten. Damit soll vor allem Rech- 
nerneulingen, die mit der Schreibma- 
schinentastatur und der EDV nicht ver- 
traut sind, der Umgang mit dem Rechner 
erleichtert werden. 


Input/Output = Ein/Ausgabe 

Die Ein/Ausgabe (E/A-System) 
eines Computers ist für den Daten- 
austausch zwischen der CPU und 
den anderen Rechnerkomponenten 
zuständig. Ohne die Ein/Ausgabe 
hätte die CPU keine Verbindung mit 
der „Außenwelt“. Erst über das E/t- 
System kann der Benutzer mit dem 
Prozessor kommunizieren. 

Die vorrangige Aufgabe des E/A- 
Systems besteht darin, die von au- 
Ben eintreffenden Signale in eine für 
die CPU verständliche Form umzu- 
setzen. Außerdem kontrolliert das 
System, welches der Peripheriege- 
räte gerade aktiv ist und ob Daten 
ein- oder ausgegeben werden. Dies 
alles bindet eine erhebliche Prozes- 
sorkapazität, insbesondere bei der 
Datenausgabe über Bildschirm- 
geräte, deren Anzeige ja ständig 
aktualisiert werden muß. Deshalb 
werden diese Aufgaben bei den 
meisten Rechnern speziellen Ein/ 
Ausgabe-Chips übertragen. 

Ein vorrangiges Betätigungsfeld 


Hier werden einzelne Fach- 
ausdrücke eingehend behandelt. 
Da bei der Kommunikation mit 
dem Computer meist die 
englische Sprache verwendet 
wird, werden hier zunächst die 
englischen Begriffe genannt, 
dann die deutsche Übersetzung. 
In den Gesamtindex werden 
sowohl deutsche als auch 
englische Stichwörter aufge- 
nommen, damit Sie es leichter 
haben, das von Ihnen 
Gesuchte zu finden. 


für das E/A-System ist auch die 
Kommunikation mit peripheren Mas- 
senspeichern wie Cassetten und 
Diskettenlaufwerken. 


Instruction = Befehl 

Ein Befehl ist eine Handlungsanwei- 
sung für den Rechner in Form einer 
spezifischen Folge von Zeichen bzw. 
Bits. Der Befehl besteht aus dem 
Operationsteil (Op-Code), der die 
Art der Aktivität beschreibt, und 
dem Operanden- oder Adreßteil, der 
angibt, womit die Operation durch- 
zuführen ist. In dem Befehl „LDY 8“ 
zum Beispiel ist LDY der Op-Code 
und die Ziffer 8 der Operand. 

Drei Gruppen von Befehlen sind 
zu unterscheiden: die arithmetischen 
Befehle wie Addition, Subtraktion, 
Multiplikation und Division, die logi- 
schen Befehle wie die Verknüpfun- 
gen AND/OR und die Ein/ Ausgabe- 
befehle für den Datentransfer, etwa 
das Laden von Registern. 


Instruction Counter = 
Befehlszähler 

Der Befehlszähler (manchmal auch 
„Programmzähler“ oder „Befehlsadreß- 
register“) ist ein CPU-Register, das 
die Speiche: adresse des nächsten 
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Bit- 
m Interpretation 


auszuführenden Befehls enthält. Beim 
Programmablauf wird der Befehls- 
zähler schrittweise weitergeschaltet, 
so daß er stets den aktuellen Stand 
der Bearbeitung widerspiegelt. 

Stößt der Rechner auf eine Ver- 
zweigung oder einen Sprungbefehl, 
wird der Inhalt des Befehlszählers 
der Anweisung entsprechend um 
einen festgelegten Wert erhöht oder 
erniedrigt. Ein Verzweigungsbefehl 
bewirkt, daß der aktuelle Befehlszäh- 
lerstand in den Stack geschoben 
und die entsprechende Unterpro- 
grammadresse geladen wird. Nach 
Abarbeiten der Routine setzt die 
CPU die Rückkehradresse vom Stack 
wieder in den Befehlszähler und 
fährt mit dem Hauptprogramm fort. 
Diese Vorgänge werden automatisch 
durchgeführt, ohne daß sich der Pro- 
grammierer mit dem unteren Abläu- 
fen befassen muß. 


Instruction Set = Befehlssatz 

Den Vorrat an Befehlen, die ein be- 
stimmter Prozessortyp verstehen und 
ausführen kann, bezeichnet man als 
Befehlssatz. Daraus werden alle 
Kommandos, zum Beispiel die BA- 
SIC-Befehle, aufgebaut. Der Befehls- 
satz ist prozessorintern in einem 
ROM festgeschrieben, Umfang und 
Leistungsfähigkeit sind eine Frage 
der CPU-Architektur. Zu dem Be- 
fehlssatz gehören unter anderem die 
Handhabung der Register- und Ak- 
kumulator-Inhalte, die Realisierung 
bedingter und unbedingter Sprünge 
und Verzweigungen sowie die Mög- 
lichkeit zum Abfragen und Rückset- 
zen der Statusregister-Flags. 


Integer = Ganze Zahl 
Eine Integer-Konstante oder -Varia- 
ble ist immer ganzzahlig. Sie darf 
positiv, negativ oder Null sein. Die 
Zahlen 56, —43 und 0 sind Integers, 
38 oder —2,001 oder 3 1/2 nicht. 

Das Byte 1000 0001 beispielsweise 
kann folgende Zahlen darstellen: 


1000 0001 


Integer o. Vorzeichenbit 
1000 0001 Integer m. Vorzeichenbit — 
1000 0001 Zweierkomplement-Integer | —127 


+ Vorschau +++ Vorschau +++ Vorschau +++ Vorschau +++ Vorschau + 
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Große Fahrt 


Stellen Sie Ihre Mannschaft zusammen, um in 
See zu stechen. Vergessen Sie aber nicht, einen 
Koch mitzunehmen, wenn Sie sich mit unserem 
Simulationsprogramm aufs hohe Meer wagen... 


Komfortabel 
Datenbankprogramme mit eingebauter Pro- 

grammiersprache sind besonders anwender- 
freundlich. Wir zeigen, wie’s geht. 


Ad Unterbrechung 
\ Unser Debugger ist fast fertig. Nun das 
Löschen von Unterbrechungspunkten. 


Schöne neue Welt 

Zum Schluß unserer KI-Serie betrach- 
ten wir die Auswirkungen von Maschi- 
nen mit „kreativer Intelligenz“. Wird 
die Evolution des Menschen verändert? 


